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

全色数与小阶路的混合Ramsey数

王志坚  钱宗铿  
【摘要】:以 X_2(G)记一图 G 之全色数,P_n 表 n 阶路,混合 Ramsey 数 X_2(m,P_n)为最小正整数 p.对于每个 p 阶图 G,或者 X_2(G)≥m,或者P_n 当 m 取任意正整数、n≤4时,本文得到 X_2(m,P_n)的确值。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王志坚;;混合Ramsey数x_2(m,P_n)的下界[J];西安电子科技大学学报;1996年S1期
2 孟献青;;幂图的全色数[J];徐州师范大学学报(自然科学版);2011年02期
3 马少仙;马刚;张忠辅;;图P_n∨K_(m,n)的全色数[J];数学研究;2006年03期
4 冶建华;马刚;马少仙;;关于联图K_(1,m)∨P_n的全染色[J];西北民族大学学报(自然科学版);2006年02期
5 强会英;晁福刚;张忠辅;王文杰;;P_mVS_n的边色数和全色数[J];甘肃联合大学学报(自然科学版);2006年02期
6 陈莉,李曼生,段刚;P_2×C_5的全染色[J];甘肃科学学报;2005年02期
7 张东翰;王晓;;路的广义Mycielski图的邻点可区别的全染色[J];兰州理工大学学报;2009年05期
8 刘永平;张忠辅;谢继国;苏旺辉;;路和圈的倍图的邻点可区别全染色[J];甘肃高师学报;2007年02期
9 谢德政;关于X_4~T(G)+X_4~T(G)的可达下界问题[J];重庆大学学报(自然科学版);1995年06期
10 王志坚;关于全着色Ramsey数[J];铁道师院学报;1998年01期
11 晁福刚,强会英,闫丽宏,王文杰,王治文,张忠铺;P_m∨S_n的邻点可区别全染色[J];经济数学;2005年03期
12 刘永平;张锐;苏旺辉;谢继国;张效贤;;P_n×P_m的邻点强可区别的全染色[J];兰州理工大学学报;2007年02期
13 闫丽宏;王治文;张忠辅;;关于路和路的联图的邻点可区别的均匀全染色[J];宁夏师范学院学报;2008年03期
14 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
15 张忠辅,刘林忠,王建方,李鸿祥;3-正则Halin-图全色数的注(英文)[J];经济数学;1997年02期
16 王志坚;关于着色参数Nordhaus-Gaddum问题的若干注记[J];铁道师院学报(自然科学版);1994年04期
17 闫丽宏;王治文;张忠辅;;关于联图P_n∨C_n的邻点可区别的均匀全染色[J];宁夏师范学院学报;2007年06期
18 王淑栋,陈东灵,庞善臣;广义图K(n,m)的全色数(英文)[J];纯粹数学与应用数学;2001年03期
19 乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期
20 刘信生;徐兆亮;;正则图与其补图的全色数[J];西北师范大学学报(自然科学版);1990年02期
中国重要会议论文全文数据库 前4条
1 郭建斌;;路与时空政治——以独龙江为个案[A];“传播与中国·复旦论坛”(2008):传播媒介与社会空间论文集[C];2008年
2 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 朱峰;张雪峰;徐心和;;关于机器博弈中的逐步展开型对策的一点讨论[A];2007中国控制与决策学术年会论文集[C];2007年
4 米素娟;唐家奎;张成雯;胡引翠;赵理君;王春磊;王后茂;于新菊;;集成LBV变换的遥感图像复合方法研究[A];第十七届中国遥感大会摘要集[C];2010年
中国博士学位论文全文数据库 前6条
1 高云澍;图中存在独立圈及指定条件因子的度条件[D];山东大学;2009年
2 袁梓瀚;关于循环图及一些特殊图与路、星、树和圈的笛卡尔积的交叉数研究[D];湖南师范大学;2009年
3 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
4 董爱君;图的几类染色问题[D];山东大学;2012年
5 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
6 张欣;几类拓扑图的结构与染色[D];山东大学;2012年
中国硕士学位论文全文数据库 前10条
1 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
2 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
3 吴章贵;完全多部多重图的路因子分解[D];苏州大学;2008年
4 陈春霞;关于路和圈的验证码和定位控制集问题[D];华东师范大学;2009年
5 张蕾;路:一个讲不完的故事[D];上海师范大学;2007年
6 谢波;几类特殊平面图的全染色[D];山东大学;2008年
7 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
8 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
9 李艳军;两类图的最小直径定向[D];山西大学;2007年
10 张培培;路的Hamiltonian色数的上界与伪贪婪算法[D];河北工业大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978