-
题名完全立方Halin图的2-距离着色
被引量：1
- 1
-
-
作者
赵灿鸟
王晓蒙
-
机构
重庆大学数理学院
-
出处
《重庆工商大学学报（自然科学版）》
2010年第2期108-110,113,共4页
-
基金
重庆市科委自然科学基金计划项目资助(CSTC
2007BB2123)
-
文摘
图G的2-距离着色是正常的顶点着色,并且使G中距离不大于2的任意两个顶点着不同的颜色.图G的2-距离色数是图G的所有2-距离着色中所用色数的最小者,记为χ2d(G).探讨了完全立方Halin图Hn的2-距离着色,并得χ2d(H0)=4,5≤χ2d(Hn)≤6(n≥1).
-
关键词
完全立方Halin图
2-距离着色
2-距离色数
-
Keywords
complete cubic Halin graphs
2 -distance coloring
2 -distance chromatic number
-
分类号
O157.5
[理学—数学]
-
-
题名最大度为5的非正则图的无圈着色
- 2
-
-
作者
谢德政
王晓蒙
赵灿鸟
-
机构
重庆大学数理学院
-
出处
《重庆理工大学学报（自然科学）》
CAS
2011年第3期108-110,117,共4页
-
文摘
图G的无圈着色是指正常的顶点着色,同时图中任意的圈均不着双色。换句话说,图G的无圈着色是指G的正常顶点着色并且由任意两类颜色导出的子图G'为森林。图G的无圈色数是指在G的所有无圈着色中使用色数的最小者,这里用a(G)表示。证明了最大度为5的非正则图的无圈色数最多为8,并由此推出含有割边或割点的五正则图均可以用8种颜色进行无圈着色。
-
关键词
无圈着色
无圈色数
最大度
-
Keywords
acyclic coloring
acyclic chromatic number
maximum degree
-
分类号
O157.5
[理学—数学]
-
-
题名不含5-圈的平面图的无圈边着色
- 3
-
-
作者
吴燕青
谢德政
赵灿鸟
-
机构
山西师范大学数学系
重庆大学数学与统计学院
-
出处
《纯粹数学与应用数学》
CSCD
2012年第3期342-348,共7页
-
文摘
图G的一个无圈边着色是一个正常的边着色且不含双色的圈.图G的无圈边色数是图G的无圈边着色中所用色数的最小者.本文用反证法得到了不含5-圈的平面图G的无圈边色数的一个上界.
-
关键词
无圈边着色
无圈边色数
平面图
-
Keywords
acyclie edge coloring, acyclic edge chromatic number, planar graph
-
分类号
O157.5
[理学—数学]
-
