全色数与小阶路的混合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)的确值。
|
|
|
|
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期 |
|