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

正则图与其补图的全色数

刘信生  徐兆亮  
【摘要】:利用全图的性质研究图的全色数.给出正则图及其补图的全色数之间的关系。得到:若 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〕中给出的部分结果。

知网文化
【相似文献】
中国期刊全文数据库 前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