论文摘要
圆色数xc（G）作为色数概念的一个推广首先是由朱绪鼎在[22]中提出的,并且他在这篇文章中证明了任一个图的圆色数与它的星色数相等。星色数x*（G）是由A.Vince在[18]中建立的,同时A.Vince给出了星色数与色数大小的一个关系式,即x（G）-1<x*（G）≤x（G）。因此,对所有的图G都有x（G）-1<xc（G）≤x（G）。 朱绪鼎在[17]中证明了某些图的xc（G）可以任意地接近x（G）-1。另外,某些图的圆色数与色数相等,定理A就是文章[17]中的关于圆色数与色数相等的一个充分条件。 定理 A 设x（G）=n,如果点集V存在一个非空真子集A,使得对G的任一个n-着色c的每一色类X都有X（?）A或者X∩A=φ,那么xc（G）=x（G）。 由这个定理很容易得到下面的推论A。 推论 A 设图G有n个点,如果G存在一个点的度为n-1,那么xc（G）=x（G）。 本文证明了如果G存在一个点的度为n-2,那么xc（G）=x（G）。这个结论是定理B（范更华[6]）的一个推论。 定理 B 设xc（G）=k/d,其中k,d互素,那么对于V（G）中的任意一个元素v都有d（v）≤|V（G）|-2d+1。 然而,若图G存在一个度为n-3的点,则不一定有xc（G）=x（G）。因此本文在对有一个点的度为n-3的图上增加限制条件,使得xc（G）=x（G）。定理1所描述的图就是其中一类。 定理 1 设图G有n个点,如果G有3个互不相邻的点,并且其中一个点的度为n-3,那么xc（G）=x（G）。 除此之外,本文讨论了有两个点的度为n-3的图,这种图可以分为五
论文目录
相关论文文献
- [1].关于Kneser图的一个分数染色性质[J]. 甘肃高师学报 2016(12)
- [2].图的点可区别的分数边染色数[J]. 数学的实践与认识 2017(19)
- [3].站在多维的角度看世界[J]. 数字印刷 2018(07)
- [4].伪-海临图的群色数[J]. 赤峰学院学报(自然科学版) 2016(17)
- [5].扇、轮和完全图的r(2)点色数[J]. 甘肃联合大学学报(自然科学版) 2011(02)
- [6].两类循环图的均匀色数[J]. 嘉兴学院学报 2011(03)
- [7].图乘积的分数色数[J]. 泰山学院学报 2011(03)
- [8].边共色数下图的分类问题[J]. 长春工业大学学报(自然科学版) 2011(06)
- [9].联图的星色数[J]. 黑龙江科技学院学报 2011(06)
- [10].图的b-边染色数及b-边连续性研究[J]. 吉林化工学院学报 2010(04)
- [11].θ-图的对策着色和对策色数[J]. 中北大学学报(自然科学版) 2009(01)
- [12].两种特殊冠图的相关分数色数研究[J]. 西安文理学院学报(自然科学版) 2009(01)
- [13].升级手机的四大误区[J]. 广西质量监督导报 2009(05)
- [14].循环图的均匀色数[J]. 吉林师范大学学报(自然科学版) 2009(03)
- [15].单圈图的2-距离色数[J]. 甘肃科学学报 2009(03)
- [16].弱直积图的2-距离色数[J]. 兰州理工大学学报 2009(05)
- [17].几种特殊图形的分数色数研究[J]. 山西师范大学学报(自然科学版) 2008(04)
- [18].两类特殊超图的分数色数[J]. 昆明学院学报 2008(04)
- [19].与图的顶点染色数有关的几个问题[J]. 高师理科学刊 2016(03)
- [20].几类特殊图的条件色数[J]. 山东科学 2012(04)
- [21].球面经纬线图的分数色数[J]. 山西大同大学学报(自然科学版) 2010(01)
- [22].完全立方Halin图的2-距离着色[J]. 重庆工商大学学报(自然科学版) 2010(02)
- [23].广义θ-图的分数关联色数[J]. 重庆师范大学学报(自然科学版) 2010(06)
- [24].图的星色数的两个结果[J]. 天津科技大学学报 2010(05)
- [25].图的圆色数的一些结果(英文)[J]. Journal of Southeast University(English Edition) 2008(02)
- [26].竞赛图弧色数的上界[J]. 运筹学学报 2015(02)
- [27].Thomas数组的再发现[J]. 数学学习与研究 2019(20)
- [28].几类平面图的集合色数[J]. 西昌学院学报(自然科学版) 2011(02)
- [29].特殊平面图的集合色数[J]. 科技信息 2011(22)
- [30].两类齿轮图的分数色数[J]. 青岛理工大学学报 2011(04)