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

关于全着色Ramsey数

王志坚  
【摘要】:以χ2(G)记一图G之全色数,全着色Ramsey数χ2(m,n)为最小正整数p,使得每一p阶图G或有χ2(G)≥m,或其补图G满足χ2(G)≥n。本文给出χ2(m,n)的上、下界

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王志坚;;混合Ramsey数x_2(m,P_n)的下界[J];西安电子科技大学学报;1996年S1期
2 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
3 王志坚,钱宗铿;全色数与小阶路的混合Ramsey数[J];铁道师院学报;1996年04期
4 王淑栋,陈东灵,庞善臣;广义图K(n,m)的全色数(英文)[J];纯粹数学与应用数学;2001年03期
5 乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期
6 刘家壮,胡代强;关于图全着色的几个结果[J];山东大学学报(自然科学版);1994年04期
7 王志坚;关于着色参数Nordhaus-Gaddum问题的若干注记[J];铁道师院学报(自然科学版);1994年04期
8 陈莉,李曼生,段刚;P_2×C_5的全染色[J];甘肃科学学报;2005年02期
9 谢德政;几个特殊图的全着色[J];重庆工商大学学报(自然科学版);2005年01期
10 陈耀俊;张运清;魏暹荪;;一类高度图的全色数[J];西安电子科技大学学报;1996年S1期
11 张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
12 谢德政;关于X_4~T(G)+X_4~T(G)的可达下界问题[J];重庆大学学报(自然科学版);1995年06期
13 王鸿,韩培友;乘积图G×P_n和G×C_m的全着色[J];河南大学学报(自然科学版);2000年02期
14 张忠辅,刘林忠,王建方,李鸿祥;3-正则Halin-图全色数的注(英文)[J];经济数学;1997年02期
15 刘景发;3-正则Halin图的全色数[J];铁道师院学报(自然科学版);2001年04期
16 许宝刚;最大次为3且最大次点不相邻的图的全色数[J];山东大学学报(自然科学版);1994年03期
17 原晋江,周贤伟,张忠辅;图的全色数强色数和点荫度[J];河南科学;1995年02期
18 林育青;3_正则图的全着色[J];韩山师范学院学报;1995年03期
19 谢德政,邱远;最大度顶点互不相邻的高度图的全色数[J];西南师范大学学报(自然科学版);1997年03期
20 黄斌,张先迪;一些图的全着色计数[J];四川师范大学学报(自然科学版);1998年05期
中国重要会议论文全文数据库 前2条
1 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 米素娟;唐家奎;张成雯;胡引翠;赵理君;王春磊;王后茂;于新菊;;集成LBV变换的遥感图像复合方法研究[A];第十七届中国遥感大会摘要集[C];2010年
中国博士学位论文全文数据库 前3条
1 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
2 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
3 李玉双;偏序集上的组合学中的几个问题[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前10条
1 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
2 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
3 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
4 陈亮;图的全染色以及邻点可区别全染色[D];重庆大学;2007年
5 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
6 谢波;几类特殊平面图的全染色[D];山东大学;2008年
7 张新军;图的[r,s,t]-着色[D];重庆大学;2008年
8 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
9 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
10 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
中国重要报纸全文数据库 前3条
1 ;瓦松栓治疗宫颈糜烂简便有效[N];中国中医药报;2004年
2 阳曲县农业局 樊俏梅 阳曲县科委 祁秀生;高产优质苹果栽培技术[N];山西科技报;2000年
3 刘先建;浦城正大生化有限公司落实“四个体系”见成效[N];中华合作时报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978