-
题名完全多部图的M(5)性质
被引量：1
- 1
-
-
作者
王艳宁
王妍妍
张灵敏
-
机构
燕山大学理学院
燕山大学图书馆
河北科技师范学院数理系
-
出处
《燕山大学学报》
CAS
2007年第2期130-132,共3页
-
基金
河北省教育厅自然科学基金资助项目(No.2005108)
-
文摘
针对完全多部图的唯一列表染色问题进行了研究,证明了对任意正整数n,图K1*7,n,K1*n,都具有M(5)性质。
-
关键词
列表染色
M(5)
完全多部图
-
Keywords
list coloring
M（5）
complete multipartite graph
-
分类号
O157.5
[理学—基础数学]
-
-
题名唯一5-列表可染的完全多部图的特征化
- 2
-
-
作者
张胜丹
王艳宁
王妍妍
-
机构
燕山大学理学院
燕山大学经济管理学院
-
出处
《燕山大学学报》
CAS
北大核心
2020年第4期413-417,共5页
-
基金
国家自然科学基金资助项目(61771418)
燕山大学博士基金资助项目(B831)
+1 种基金
河北省高等教育教学改革研究与实践项目(2018GJJG089)
燕山大学教学研究与改革项目(2018XJJG45)。
-
文摘
针对频率分配问题的列表染色模型,研究了唯一5-列表可染的完全多部图的特征化问题。通过分析染色情况,构造染色列表,除有限个图外,特征化了至少有两部顶点数多于1的九部及九部以上的唯一5-列表可染的完全多部图。研究结果为完全特征化唯一5-列表可染图奠定了基础。
-
关键词
列表染色
M(5)性质
唯一5-列表可染图
完全多部图
-
Keywords
list coloring
property M(5)
unique 5-list colorable graph
complete multipartite graphs
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
O157.6
[理学—基础数学]
-
-
题名五元完全树的调和着色数
- 3
-
-
作者
卢志康
-
机构
杭州师范学院数学系
-
出处
《杭州师范学院学报》
1993年第3期7-10,共4页
-
文摘
图的调和着色数是安排于图的顶点使邻接的顶点有不同的着色、不同的边有不同的色对所需的最小着色数。本文给出了五元完全树的调和着色数的比较好的估计.
-
关键词
图
五元完全树
色
调和着色数
邻接
-
Keywords
graph, complete 5-ary tree, color, harmonious chromatic number, adjacent.
-
分类号
C
[社会学]
-
-
题名完全五部图的S-整图性研究
- 4
-
-
作者
赵宁
吴廷增
-
机构
青海民族大学数学与统计学院
-
出处
《纯粹数学与应用数学》
CSCD
2014年第5期467-473,共7页
-
基金
青海省自然科学基金(2011Z911)
-
文摘
应用矩阵的初等变换得到了完全五部图的Seidel多项式,并给出了完全五部图是S-整图的一个充分必要条件.进一步刻画了完全正则五部图和两类特殊完全五部图的Seidel谱.
-
关键词
Seidel多项式
Seidel谱
S-整图
完全五部图
-
Keywords
Seidel polynomial
Seidel spectrum
S-integral graph
complete 5-partite graphs
-
分类号
O157.5
[理学—基础数学]
-
