节点文献
关于S_m∨S_n的边色数和邻强边色数
On the Edge Chromatic Number and Adjacent Strong Edge Chromatic Number of S_m∨S_n
【摘要】 本文研究了m+1阶的星Sm和n+1阶的星Sn的联图Sm∨Sn的边染色和邻强边染色,得到了Sm∨Sn的边色数和邻强边色数。
【Abstract】 In this paper,we research into the proper edge coloring and adjacent strong edge coloring of S_m∨S_n,and obtain the edge chromatic nunber and adjacent strong edge chromatic number of jojn-graph of S_m∨S_n.
【关键词】 图;
星;
联图;
边色数;
邻强边色数;
【Key words】 graph; star,edge chromatic number,adjacent strong edge chromatic number;
【Key words】 graph; star,edge chromatic number,adjacent strong edge chromatic number;
【基金】 国家自然科学基金资助项目(No.19871036)
- 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2006年01期
- 【分类号】O157.5
- 【被引频次】3
- 【下载频次】84