-
题名若干圈的广义冠图的2-强边染色
被引量:5
- 1
-
-
作者
田京京
-
机构
陕西理工学院数学系
-
出处
《数学杂志》
CSCD
北大核心
2011年第5期938-944,共7页
-
基金
国家自然科学基金资助(10771091)
陕西省教育厅专项科研项目基金资助(09JK379)
陕西省教育厅专项科研项目基金资助(11JK0508)
-
文摘
本文研究了圈的广义冠图CmFn,CmWn,CmCn的2-强边染色(D(2)-点可区别边染色).利用穷染、递推的方法得到了CmFn,CmWn,CmCn的2-强边色数(D(2)-点可区别边色数),并给出一种染色方案,推广了参考文献[6,7]的相应结果.
-
关键词
圈的广义冠图
r-强边染色
r强边色数
-
Keywords
the general crown graph of circle
the r-strong edge coloring
the r-strong edge chromatic number
-
分类号
O157.5
[理学—基础数学]
-
-
题名圈的广义冠图的关联邻点可区别的全色数
被引量:4
- 2
-
-
作者
刘秀丽
-
机构
菏泽学院数学系
-
出处
《数学的实践与认识》
CSCD
北大核心
2014年第12期270-273,共4页
-
基金
山东省自然科学基金(ZR2011AL018)
山东省高校科技计划资助项目(J13LI02)
-
文摘
研究了圈的广义冠图C_noC_m,C_n oF_m和C_no W_m的关联邻点可区别的全染色.根据圈的广义冠图C_noC_m,C_noF_m和C_noW_m的构造特征,利用构造函数法,构造了一个从集合V(G)∪E(G)到色集合{1,2,…,k}的函数,给出了一种染色方案,得到了它们的关联邻点可区别的全色数.
-
关键词
邻点可区别全染色
关联邻点可区别全染色
关联邻点可区别全色数
圈的广义冠图
-
Keywords
adjacent vertex-distinguishing total coloring
incidence adjacent vertex-distinguishingtotal coloring
incidence adjacent vertex-distinguishing total chromatic number
generalcrown graph of circle.
-
分类号
O157.5
[理学—基础数学]
-