节点文献
P_m∨K_n,C_m∨K_n的点可区别的边染色
The Vertex-Distinguishing Edge Coloring of P_m∨K_n,C_m∨K_n
【摘要】 本文通过给出联图的定义,研究了两类联图的点可区别边色数,并给出了具体的染色方法,得到了路和完全图、圈和完全图的联图的点可区别边色数。
【Abstract】 This paper cites the definition of join-grahps,studies the two types of vertex-distinguishing edge coloring of join-grahps,gives the idiographic methods,and presents vertex-distinguishing edge chromatic number of Pm∨Kn,Cm∨Kn.
【关键词】 路;
圈;
完全图;
联图;
点可区别边色数.;
【Key words】 path; cycle; complete graph; join-graphs; vertex-distinguishing edge chromatic number;
【Key words】 path; cycle; complete graph; join-graphs; vertex-distinguishing edge chromatic number;
【基金】 国家自然科学基金资助项目(No:40301037)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2011年01期
- 【分类号】O157.5
- 【下载频次】57