论文部分内容阅读
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d（G）≤nΔ（n-1）,当n≥3,Δ≥1时,其点可区别的全色数χvt（G）≤2 nΔ（n-1）.
点可区别边色数和点可区别全色数的两个上界
【摘 要】
：
应用概率方法中的第一矩量原理和Markov不等式,证明了对于最大度为Δ的n阶图G,当Δ≥2时,其点可区别的边色数χv′d（G）≤nΔ（n-1）,当n≥3,Δ≥1时,其点可区别的全色数χvt（G）≤2 n
【机 构】
：
天津科技大学理学院
【出 处】
：
天津科技大学学报
【发表日期】
：
2011年1期
【基金项目】
：
天津科技大学科学研究基金资助项目（20090222）
其他文献
采用细菌进行L－乳酸的发酵生产。研究了不同发酵条件下合适的碳源浓度、氮源浓度、接种量。确定最佳发酵条件为／g·L^-1：玉米糖化液100，麸皮20、麦根20、玉米浆30，接种量为10％，3