-
题名几类积图的团染色数
被引量：1
- 1
-
-
作者
单而芳
叶婷婷
-
机构
上海大学管理学院
上海大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2013年第4期103-108,共6页
-
基金
国家自然科学基金(No.11171207)
-
文摘
设G=(V,E)为简单图,V和E分别表示图的点集和边集.图G的一个k-团染色是指点集V到色集{1,2,…,k}的一个映射,使得G的每个至少含两个点的极大团都至少有两种颜色.分别给出了任意两个图的团色数与它们通过笛卡尔积、Kronecker积、强直积或字典积运算后得到的积图的团色数之间的关系.
-
关键词
团染色
笛卡尔积
KRONECKER积
强直积
字典积
-
Keywords
clique coloring, Cartesian product, Kronecker product, strong product, lexicographical product
-
分类号
O157.5
[理学—数学]
-
-
题名线图上的团染色问题
- 2
-
-
作者
梁作松
-
机构
曲阜师范大学运筹学研究所
-
出处
《运筹学学报》
CSCD
北大核心
2016年第3期92-98,共7页
-
基金
国家自然科学基金(No.11601262)
山东省自然科学青年基金(No.ZR2014AQ008)
中国博士后基金(No.2016M592156)
-
文摘
设G=(V,E)为简单图,G的每个至少有两个顶点的极大完全子图称为G的一个团.图的团染色定义为给图的点进行染色使得图中没有单一颜色的团,也就是说每一个团具有至少2种颜色.图的一个k-团染色是指用k种颜色给图的点着色使得图G的每一个团至少有2种颜色.图G的团染色数χC(G)是指最小的数k使得图G存在k-团染色.首先指出了完全图的线图的团染色数与推广的Ramsey数之间的一个联系,其次对于最大度不超过7的线图给出了一个最优团染色的多项式时间算法.
-
关键词
团染色
多项式时间算法
线图
完全图
-
Keywords
clique-coloring, polynomial-time algorithm, line graph, complete graph
-
分类号
O157.5
[理学—数学]
-
-
题名几类图的全色极大团染色
被引量：1
- 3
-
-
作者
韩淑芹
高洪国
-
机构
山东师范大学数学科学学院
胶州实验中学
-
出处
《山东科学》
CAS
2007年第1期1-2,18,共3页
-
基金
国家自然科学基金资助项目(10471078)
-
文摘
设G是一个简单图,其顶点集为V(G)而边集为E(G).图G的一个k-染色是指顶点集V(G)到色集{1,2,…,k}的一个映射.如果图G的一个点染色使G的每个极大团所有颜色均出现(这里不要求邻点染色不同),则称该染色为图G的全色极大团染色.而G的全色极大团色数是指能进行全色极大团染色的最大颜色数,记为χmaxcT(G).
-
关键词
边覆盖染色
边覆盖色数
全色极大团染色
全色极大团色数
-
Keywords
edge covering coloring
edge covering coloring chromatic index
total colors maximal cliques vertex-coloring
total colors maximal cliques chromatic number
-
分类号
O157.5
[理学—数学]
-
-
题名一类新的染色问题
- 4
-
-
作者
韩淑芹
-
机构
青岛工学院基础教育学院
-
出处
《山东理工大学学报（自然科学版）》
CAS
2014年第3期50-51,共2页
-
文摘
证明了全色极大团染色与边覆盖染色在特定条件下的等价性,并给出了复合图、笛卡尔乘积图的全色极大团色数.
-
关键词
全色极大团染色
全色极大团色数
复合图
笛卡尔乘积图
-
Keywords
total colors maximal cliques vertex-coloring
total colors maximal cliques chromatic numbers
the Lexicographic product
the Cartesian product of graph
-
分类号
O157.5
[理学—数学]
-
-
题名若干图类的全色极大团色数
- 5
-
-
作者
韩淑芹
-
机构
青岛工学院基础教育学院
-
出处
《鲁东大学学报（自然科学版）》
2015年第3期214-216,共3页
-
文摘
在图G的Mycielski图M(G)的基础上,定义了结构类似的一类图Sm(G),研究了M(C3),M(G)的一个特殊子图以及Sm(G)的全色极大团染色,得到了相应的染色数,其中C3表示3阶圈.
-
关键词
全色极大团染色
全色极大团色数
MYCIELSKI图
类Mycielski图
Sm(G)图
-
Keywords
total colors maximal cliques vertex-coloring
total colors maximal cliques chromatic numbers
My-cielski graph
similar Mycielski graph
Sm（G） graph
-
分类号
O157.5
[理学—数学]
-
