收藏本站
《河北师范大学》 2005年
收藏 | 手机打开
二维码
手机客户端打开本文

图的限制染色及其相关问题的研究

赵永强  
【摘要】:图的染色是经典的图论问题,图的染色理论在离散数学中占有很重要的地位,并且有着丰富的理论结果和广泛的实际应用。近年来大量的研究结果涌现在图的限制染色领域。在本文,我们研究几个有关图的限制染色的问题。 图的T-染色提供了研究频道分配问题的一个模型。Tesman[116]和Liu[74,75]研究了满足一定条件的T-集。本文用类似的方法推广了他们的一些结果。另外,Cozzens and Roberts[22]提出了,对于T={0,1,2…,k-1}时,计算非完全图的T-边跨度的问题。Liu[73]对于奇圈研究了这个问题。Hu,Juan and Chang[51]对于d阶n-圈,C_n~d,研究了这个问题。在本文,我们继续研究图C_n~d的边跨度,得到了一些更好的结果。 图的列表染色概念是图的普通染色概念的一个推广。Ghebleh and Mahmoodian[36]广泛地研究了完全多部图的唯一列表可染性,特别是唯一3-列表可染性。他们几乎完全刻画了唯一3-列表可染完全多部图。在本文,我们证明了图K_(2,3,4)不是唯一3-列表可染的,从而完全刻画了唯一3-列表可染完全多部图。另外,Lih et al.[72]在研究平面图的列表非正常染色时,结合 欧拉公式用放电的方法证明了每个不含4-圈和i-圈的平面图是(3,1)~*-可选的,其中i∈{5,6,7}。本文指出,对于2-连通图,只用欧拉公式和图的结构性质就能证明这些以及其它的一些结果。 图的角色分配,或者说角色染色,是研究社会角色的一个图论模型。在本文,我们研究图的k-角色分配以及它的一些变形。对k-角色可分配图、限制k-角色可分配图和阈近k-角色可分配图分别给出了一些充分或充要条件。另外我们还研究了在几种图运算下的k-角色
【学位授予单位】:河北师范大学
【学位级别】:博士
【学位授予年份】:2005
【分类号】:O157.5

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 顾成扬;一类多部图设计的构造[J];信阳师范学院学报(自然科学版);2005年02期
2 舒伟;完全多部图的G-分解,G为有一条对角线的四边形[J];吉林化工学院学报;2001年03期
3 刘萍;4或5阶K_n(t)的图对分解[J];徐州师范大学学报(自然科学版);2004年04期
4 顾成扬;完全多部图K_n(t)的G-分解[J];淮阴师范学院学报(自然科学版);2004年02期
5 陈学刚;完全多部图满足全色数猜想的一种新的证明方法[J];山东科技大学学报(自然科学版);1998年02期
6 赵彤;关于完全多部图K_n(t)的{C_3,C_4,C_5}-强制分解[J];信阳师范学院学报(自然科学版);2004年04期
7 魏欣;;土地整治相关的几个问题探讨[J];科技风;2011年16期
8 薛小英;;会计寻租相关问题的探讨[J];内江科技;2007年11期
9 刘弦,张利民;图的覆盖率[J];信息工程大学学报;2001年01期
10 王艳宁;王妍妍;张灵敏;;完全多部图的M(5)性质[J];燕山大学学报;2007年02期
中国重要会议论文全文数据库 前10条
1 梅冥相;马永生;;南盘江盆地晚古生代至三叠纪层序地层学特征及相关问题讨论[A];中国古生物学会第21届学术年会论文摘要集[C];2001年
2 吴甲才;;元·全宁路鲁王城的兴毁及其相关问题的考证与研究[A];中国古都研究(第十八辑下册)——中国古都学会2001年年会暨赤峰辽王朝故都历史文化研讨会论文集[C];2001年
3 于华;高伟;周芳芳;;关于基地修整相关问题的探究[A];首届山东材料大会论文集(土木建筑篇 下)[C];2007年
4 郭霞;刘明洁;;结肠途径治疗机治疗肝功能衰竭过程中相关问题的观察与护理[A];中华中医药学会全国第十四次肝胆病学术会议论文汇编[C];2010年
5 傅宋良;郑东;陈娟英;彭景元;;厦门杏林晚唐、五代窑址及相关问题的初探[A];厦门博物馆建馆十周年成果文集[C];1998年
6 王华君;;依法治税构成要素及相关问题的思考[A];改革与探索——吉林省税务科研优秀论文集[C];2001年
7 董其国;;配电系统自动化的效益分析及相关问题[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
8 杨仕超;;提高铝合金外窗物理性能的相关问题[A];铝合金节能门窗论文集[C];2001年
9 黄光全;;四川压缩天然气汽车改装现状及相关问题[A];四川省汽车工程学会2001年学术年会论文集[C];2001年
10 蒋顺玲;薛岚;卢爱蓉;;肿瘤化疗病人入院评估分析及相关问题研究[A];全国肿瘤护理学术交流暨专题讲座会议论文汇编[C];2002年
中国重要报纸全文数据库 前10条
1 陆杨;对增值税转型相关问题的认识[N];中国税务报;2000年
2 李海飞 谢颖;开征社会保障税的相关问题研究[N];中国税务报;2002年
3 记者  郑昭;不折不扣落实15项政策[N];福建日报;2006年
4 记者 陈利;文海英会见比利时客人[N];安徽日报;2007年
5 范武平;给老百姓一个满意答复[N];武威日报;2007年
6 叶琳;2007年日本经济形势及相关问题研讨会在京召开[N];中国社会科学院院报;2008年
7 郑黎;行政处罚自由裁量权不能滥用[N];长春日报;2008年
8 吴明;上海开通电话热线“会诊”高温难题[N];中国改革报;2008年
9 李锐;“双优”民企京城论道[N];中华工商时报;2004年
10 本报记者 魏青春;今年我市城镇居民基本医疗保险缴费补贴实行普惠制[N];辽源日报;2008年
中国博士学位论文全文数据库 前10条
1 赵永强;图的限制染色及其相关问题的研究[D];河北师范大学;2005年
2 罗宏才;佛、道造像碑源流及其相关问题研究[D];南京艺术学院;2004年
3 赵贺;电力系统可视化相关问题及其在发电厂中应用的研究[D];大连理工大学;2009年
4 徐阳春;关于虚词“的”及其相关问题研究[D];复旦大学;2003年
5 赵翔华;几类风险模型的风险理论及相关问题[D];曲阜师范大学;2008年
6 王策;金鸡梁所出木牍、封检及相关问题研究[D];兰州大学;2011年
7 赵欢;社区老年慢性病患者合理用药审查系统的构建与评价[D];天津大学;2012年
8 萧明峰;海峡两岸不动产税制与交易法制相关问题之研究[D];东北财经大学;2002年
9 兰辉;一般2维循环超曲面奇点的Durfee猜想及其相关问题[D];华东师范大学;2002年
10 尤福财;非线性可积系统及其相关问题[D];上海大学;2009年
中国硕士学位论文全文数据库 前10条
1 唐青;一类完全多部图的色—可选性研究[D];河北工业大学;2011年
2 刘萍;Kn(t)的阶为4或5的图对分解[D];苏州大学;2002年
3 饶宇;广义完全多部图的生成树个数[D];安徽大学;2012年
4 胡国庆;试论倾销的认定及相关问题研究[D];四川大学;2003年
5 骆汝九;完全多部图的{C3,C2k}-强制分解[D];苏州大学;2001年
6 于志华;完全多部图的一致最可靠性与星图的圈点连通度[D];新疆大学;2010年
7 赵鹃;我国司法实践中的股东知情权相关问题研究[D];华东政法学院;2007年
8 王志芹;我国原则导向会计准则相关问题研究[D];兰州理工大学;2007年
9 陈喜年;围绕建筑工程优先受偿权产生的权利冲突及相关问题研究[D];清华大学;2005年
10 付博;辽宁旧石器时代晚期文化及相关问题的研究[D];吉林大学;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026