收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

若干图类的k-距离染色

于兰兰  
【摘要】: 图的k-距离染色的初形最初由F.Kramer和H.Kramer在文献[2, 3]中提出,后来被T.R.Jensen和B.Toft在文献[18]中表述为k-距离染色,即对于任意的正整数k,图G的k-距离染色是指颜色{1,2,3,···,n}到图G的顶点集合的一个分配,满足距离不大于k的任意两顶点分配不同的颜色.图G的k-距离色数χk(G)是指G的k-距离染色中所需要的最少颜色数.本文研究了一些特殊图类的k-距离染色,文章分为四章: 1.介绍了与k-距离染色相关的概念和引理. 2.确定了几类特殊图的Mycielski图的k-距离色数. 3.研究了弱直积图的2-距离染色,给出了弱直积图的2-距离色数的可达界,并得到一些特殊图类的弱直积图的2-距离色数. 4.确定了单圈图的2-距离色数.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 雒金梅;左连翠;;关于图的L(2,1)-标号的岛序列[J];山东大学学报(理学版);2011年06期
2 吴晓丽;姜静静;郭继明;谭尚旺;;直径为n-4的图的最小无号拉普拉斯谱半径[J];数学学报;2011年04期
3 梁俊兰;沈宇春;;色轨道多项式的性质及其应用[J];郑州轻工业学院学报(自然科学版);2011年04期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前9条
1 来新夏;;永不忘记的黑色数字——代序[A];抗日战争史及史料研究(一)——中国近现代史史料学学会学术会议论文集[C];1995年
2 火博丰;;关于D_n补图的色惟一性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
3 周文华;张伟民;王文广;蒲嘉陵;;新型打印专用软片的研制[A];第四届青年学术交流会论文集[C];1999年
4 张旭;李春波;吴文源;李晨虎;张明园;何燕玲;肖世富;薛海波;;成功老龄神经心理学测验的初步研究[A];中国心理卫生协会第四届学术大会论文汇编[C];2003年
5 许勇钢;杨晓红;张姗姗;麻柔;;应用四色流式细胞术同时检测Th、Tc细胞亚群(摘要)[A];第七届全国中西医结合血液病学术会议论文集[C];2004年
6 王极盛;;气功的心理学某些研究[A];全国第六届心理学学术会议文摘选集[C];1987年
7 万晓霞;易尧华;;全彩色遥感影像彩色合成效应的研究及其在影像镶嵌中的应用[A];西部大开发 科教先行与可持续发展——中国科协2000年学术年会文集[C];2000年
8 王继华;张致付;雷林源;;地下管道泄漏位置的灰色系统定位法[A];中国地球物理学会年刊2002——中国地球物理学会第十八届年会论文集[C];2002年
9 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 卢鹏丽;图的谱确定性研究[D];兰州理工大学;2009年
2 冶成福;拓扑指标和拉普拉斯谱理论中的若干问题[D];华中师范大学;2012年
3 周文礼;条件染色的算法与复杂性[D];南开大学;2010年
4 刘彬;图的点可区别染色、列表染色和线性染色[D];山东大学;2010年
5 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
6 王文环;具有完美匹配的图依能量的排序[D];上海大学;2008年
7 冯立华;图的谱理论[D];上海交通大学;2007年
8 马骞;弦微扰理论中的振幅关系研究[D];浙江大学;2012年
9 于广龙;有关组合矩阵论中图谱与符号模式矩阵的研究[D];华东师范大学;2011年
10 潘向峰;化学及网络中的某些图论问题的研究[D];中国科学技术大学;2006年
中国硕士学位论文全文数据库 前10条
1 于兰兰;若干图类的k-距离染色[D];西北师范大学;2010年
2 高西娜;若干图类的群色数[D];北京交通大学;2011年
3 陈爱莲;单圈图的若干不变量序[D];福州大学;2003年
4 莫明忠;一些特殊图的“r,s,t”着色[D];重庆大学;2011年
5 何姝珊;关于图的Lap lace特征多项式系数及相关谱问题[D];华中师范大学;2012年
6 吴雅容;关于图的谱及色数的若干结果[D];华东师范大学;2004年
7 陶庭婷;图的几种测地集[D];安徽大学;2011年
8 喻祥明;单圈图生成的凯莱图的条件连通度[D];新疆大学;2011年
9 王本娟;关于一些图的定向染色[D];山东大学;2011年
10 俞竺君;一些特殊种类图的[r,s,t]-着色[D];天津师范大学;2011年
中国重要报纸全文数据库 前10条
1 山东 杰子;在Excel 2000中设计彩色数字[N];电脑报;2001年
2 本报记者 熊熙玲;加快彩色数字化进程[N];中国财经报;2003年
3 ;高端办公用户 应该考虑彩色数码复合机[N];中国计算机报;2004年
4 刘一冰 ;三星MJC6000打印画面亮丽[N];电脑商报;2004年
5 ;彩色数码印刷解决方案[N];科技日报;2000年
6 邢剑;手机唯色[N];中国计算机报;2003年
7 孙文泓 杨阳;大洋调查有了重要技术手段[N];中国矿业报;2004年
8 重庆 樊孝辉;智能遥控LED双色数码日历钟[N];电子报;2004年
9 林宗辉;HDMI 1.3版面世觊觎新一代通用显示标准宝座[N];电子资讯时报;2006年
10 苏江;用标准推动中国数码印刷市场发展[N];国际商报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978