| 完全二部图K_(5,7)点强可区别全染色方案探讨 |
| |
| 引用本文： | 王蓓蓓,祁丽娟,刘信生,陈祥恩. 完全二部图K_(5,7)点强可区别全染色方案探讨[J]. 大连理工大学学报, 2016, 56(3): 309-312 |
| |
| 作者姓名： | 王蓓蓓 祁丽娟 刘信生 陈祥恩 |
| |
| 基金项目： | 国家自然科学基金资助项目(611630376116305461363060). |
| |
| 摘 要： | ![]()
利用组合分析的方法先讨论了完全二部图K_(5,7)的点强可区别全染色,在此基础之上给出了两种具体的关于完全二部图K_(5,7)的点强可区别全染色方案.此结果的给出不仅确定了完全二部图K5,7的点强可区别全色数为9,而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想:"如果m≥4且n2 m-2时,那么χvst(Km,n)=n+3"中当m=5时作出了否定,从而进一步确定了此猜想成立的范围.
|
| 关 键 词： | 正常全染色；完全二部图；点强可区别全染色；点强可区别全色数 |
Probe of schemes for vertex strongly distinguishing total coloring of complete bipartite graph K 5,7 |
| |
| WANG Beibei,QI Lijuan,LIU Xinsheng,CHEN Xiangen. Probe of schemes for vertex strongly distinguishing total coloring of complete bipartite graph K 5,7[J]. Journal of Dalian University of Technology, 2016, 56(3): 309-312 |
| |
| Authors: | WANG Beibei QI Lijuan LIU Xinsheng CHEN Xiangen |
| |
| Abstract: | ![]()
|
| |
| Keywords: | proper total coloring complete bipartite graph vertex strongly distinguishing total coloring vertex strongly distinguishing total chromatic number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 |
|
点击此处可从《大连理工大学学报》下载全文 |
|
