| 王蓓蓓,祁丽娟,刘信生,陈祥恩.完全二部图 K 5,7 点强可区别全染色方案探讨[J].,2016,56(3):309-312 |
| 完全二部图 K 5,7 点强可区别全染色方案探讨 |
| Probe of schemes for vertex strongly distinguishing total coloring of complete bipartite graph K 5,7 |
|
| DOI：10.7511/dllgxb201603014 |
| 中文关键词:正常全染色完全二部图点强可区别全染色点强可区别全色数 |
| 英文关键词:proper total coloringcomplete bipartite graphvertex strongly distinguishing total coloringvertex strongly distinguishing total chromatic number |
| 基金项目:国家自然科学基金资助项目(611630376116305461363060). |
|
| 摘要点击次数:1408 |
| 全文下载次数:1144 |
| 中文摘要: |
| 利用组合分析的方法先讨论了完全二部图K 5,7 的点强可区别全染色，在此基础之上给出了两种具体的关于完全二部图K 5,7 的点强可区别全染色方案．此结果的给出不仅确定了完全二部图K 5,7 的点强可区别全色数为9，而且对于胡志涛所提出的关于完全二部图的点强可区别全染色的猜想 “如果m≥4且n<2m-2时，那么χ vst (K m,n )=n+3”中当m=5时作出了否定，从而进一步确定了此猜想成立的范围． |
| 英文摘要: |
| Firstly, the vertex strongly distinguishing total coloring of complete bipartite graph K 5,7 is discussed using the method of combinatorial analysis. Then, based on the discussion, two schemes about the vertex strongly distinguishing total coloring of complete bipartite graph K 5,7 are put forward. The results not only help to determine the vertex strongly distinguishing total chromatic number of complete bipartite graph K 5,7 which is equal to nine, but also negate the conjecture proposed by Hu Zhi-tao: ″If m ≥4 and n<2m-2 , then χ vst ( K m,n )=n+3 ″ when m =5. Furthermore, the scope which makes this conjecture established is determined. |
| 查看全文查看/发表评论下载PDF阅读器 |
| --> | 关闭 |
优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...考试优惠券 本站小编 Free壹佰分学习网 2022-09-19