若干冠图的邻点可区别I-全染色 |
| |
引用本文: | 刘秀丽,.若干冠图的邻点可区别I-全染色[J].西南师范大学学报(自然科学版),2015,40(10). |
| |
作者姓名: | 刘秀丽 |
| |
作者单位: | 菏泽学院数学系; |
| |
基金项目: | 山东省自然科学基金项目(ZR2014AM032);山东省高校科技计划项目(J13LI02) |
| |
摘 要: | 研究了冠图SnPm,PnSm,SnCm和CnSm的邻点可区别I-全染色问题.根据这些冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点可区别的I-全色数.
|
关 键 词: | 邻点可区别全染色 邻点可区别I-全染色 邻点可区别I-全色数 冠图 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|