正则图与其补图的全色数

【摘要】：利用全图的性质研究图的全色数.给出正则图及其补图的全色数之间的关系。得到:若 G 是 k-正则图(2≤kp-2),则p+1≤X_T(G)+X_T(G~c)≤2(p-1),(p-k)(k+1)≤X_T(G)·X_T(G~c)≤4k(p-k-1)。其中 p=|V(G)|,G~c 为 G 的补图。从而加强了文〔2〕、〔6〕中给出的部分结果。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	谢德政;杨万年;;高度正则图的全着色[J];中国科学(A辑:数学);2008年10期
2	王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
3	陈莉,李曼生,段刚;P_2×C_5的全染色[J];甘肃科学学报;2005年02期
4	颜娟;许克祥;;正则图的变换图的谱[J];高校应用数学学报A辑;2008年04期
5	谢德政;关于X_4~T（G）＋X_4~T（G）的可达下界问题[J];重庆大学学报(自然科学版);1995年06期
6	王志坚;关于全着色Ramsey数[J];铁道师院学报;1998年01期
7	张忠辅;Douglas R.WOODALL;姚兵;陈祥恩;李敬文;卞量;;正则图的邻强边染色和全染色[J];中国科学(A辑:数学);2008年11期
8	林育青;3_正则图的全着色[J];韩山师范学院学报;1995年03期
9	郑学谦;罗海鹏;黎贞崇;;一类偶阶奇正则图边优美性的构造[J];南宁职业技术学院学报;2007年03期
10	李皓;正则图中的哈密尔顿圈[J];科学通报;1988年06期
11	孙学红;2-连通正则图中最长ab-路[J];清华大学学报(自然科学版);1991年03期
12	原晋江，周贤伟，张忠辅;图的全色数强色数和点荫度[J];河南科学;1995年02期
13	扈生彪,任运平;关于正则图直径上界的加强[J];数学理论与应用;2004年01期
14	张忠辅,刘林忠,王建方,李鸿祥;3-正则Halin-图全色数的注(英文)[J];经济数学;1997年02期
15	施容华;围长对是(4,5)的最小正则图(英文)[J];系统科学与数学;1985年01期
16	赵光复;正则图迭线图的1-因子分解[J];科学通报;1992年14期
17	王志坚;关于着色参数Nordhaus－Gaddum问题的若干注记[J];铁道师院学报(自然科学版);1994年04期
18	许宝刚;关于奇阶同阶图的联图的全着色[J];山东大学学报(理学版);1996年04期
19	黄元秋,刘彦佩;图的最大亏格与2-因子[J];数学年刊A辑(中文版);1997年05期
20	董伟,许宝刚;乘积图与正则图的满着色[J];南京师大学报(自然科学版);2004年03期

中国重要会议论文全文数据库

前10条

1	师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年
2	马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3	吴振宇;;试析《桑园围全图》碑刻[A];中国生物学史暨农学史学术讨论会论文集[C];2003年
4	邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5	孟秋丽;;舆图中的川藏交通——解读清末彩绘地图《西藏全图》[A];任乃强与康藏研究学术研讨会论文摘要[C];2009年
6	姜纬堂;;论《八旗方位全图》[A];满学研究（第一辑）[C];1992年
7	周继军;杨著;钮心忻;杨义先;;文本信息隐藏检测算法研究[A];第九届全国青年通信学术会议论文集[C];2004年
8	李宝臣;;清代宗室王公府制与“乾隆京城全图”记录的王公府第[A];北京古都风貌与时代气息研讨会论文集[C];2000年
9	李宝臣;;东城区历史上的清宗室王公府第概述[A];《北京历史文化保护区文献整理与研究》课题[C];2006年
10	唐锡仁;黄德志;;明末耶稣会士来华与西方地学的开始传入[A];明清之际中国和西方国家的文化交流——中国中外关系史学会第六次学术讨论会论文集[C];1997年

中国博士学位论文全文数据库

前10条

1	张翠;s-正则图和Hamilton图[D];北京交通大学;2011年
2	王秀梅;偶匹配可扩图[D];郑州大学;2007年
3	孙中举;Ockham代数及其同余关系[D];汕头大学;2010年
4	郑文萍;图的交叉数问题研究[D];大连理工大学;2007年
5	晏静之;图的路匹配[D];兰州大学;2008年
6	杨利民;S～（（n））-因子计数理论及其应用[D];大连理工大学;2006年
7	黄佳;图的控制稳定性研究[D];中国科学技术大学;2007年
8	王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
9	林晓惠;图的交叉数等图论难题的研究[D];大连理工大学;2004年
10	刘奋进;图邻接谱确定问题的一些研究[D];新疆大学;2012年

中国硕士学位论文全文数据库

前10条

1	林祺;关于变换图的若干性质[D];华东师范大学;2007年
2	龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
3	王江;几类扩容图的染色[D];内蒙古师范大学;2011年
4	张淑芹;图的k-限制边连通度的若干性质[D];山东师范大学;2008年
5	赵洪涛;正则图的Upper减控制数[D];浙江师范大学;2010年
6	王丹;正则图的交叉数[D];大连理工大学;2002年
7	熊昌森;关于Q-整谱图的一些研究结果[D];新疆师范大学;2010年
8	孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
9	甄玲燕;变换图G~（+--）的哈密尔顿性[D];新疆大学;2008年
10	蔡俊青;k-限制边连通度的存在性与上界[D];山东师范大学;2009年

中国重要报纸全文数据库

前10条

1	记者张孟军何屹;水稻基因组全图绘制完成[N];科技日报;2005年
2	鲁彪李培;走出深宫的京杭运河全图[N];中国测绘报;2004年
3	樊寿康;精美的砖刻福寿全图[N];丽水日报;2006年
4	通讯员张发亮记者张朝晖周建勋;西安发现《掌中支那全图》[N];中国测绘报;2000年
5	记者朱庆通讯员佘辰;苏发现清代《增像三国全图演义》[N];光明日报;2002年
6	吴建勋;崆峒全图[N];中国商报;2006年
7	赵仲达;中学生手绘湘潭县全图[N];中国商报;2004年
8	齐阳;广西舆地全图[N];中国测绘报;2006年
9	伍皓;我科学家完成从“虫”到“人”生物进化全图[N];北京科技报;2002年
10	齐阳;广东舆地全图[N];中国测绘报;2006年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南