摘要
研究了两类冠图SnoPm和SnoCm的邻点强可区别的Ⅵ-全染色.根据冠图的结构特征,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的邻点强可区别的Ⅵ-全色数.
The adjacent vertex strongly distinguishing VI-total colorings of two crown graphs of SnoPm and SnoCm are studied. By constructing the function from V(G)∪E(G)to {1,2,…,k}, we gave a new coloring method according to the feature of these graphs, and obtained the adjacent vertex strongly distinguishing VI-total chromatic number of them.
作者
刘秀丽
LIU Xiu-li(School of Mathematics and Statistics, Heze University, Heze 274015, China)
出处
《数学的实践与认识》
北大核心
2019年第11期129-133,共5页
Mathematics in Practice and Theory
基金
山东省自然科学基金资(ZR2014AM032)
山东省高校科技计划资助项目(J13LI02)
关键词
邻点可区别的全染色
邻点强可区别的Ⅵ-全染色
邻点强可区别的Ⅵ-全色数
冠图
adjacent vertex-distinguishing total coloring
adjacent vertex strongly distinguishing Ⅵ-total coloring
adjacent vertex strongly distinguishing Ⅵ-total chromatic number
crown graph
