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

图的圆着色及p-圆着色的若干结论

杨海燕  
【摘要】:圆色数是由Vince首次提出的,是对色数的一个推广。对于任意ε>0,是否存在具有高连通性的临界图使得它的圆色数接近它的色数?在这篇论文,我们继续Steffen和Zhu的讨论,弥补了他们讨论中的一处小的遗漏,从而完善了他们的结论,即对于任意整数m≥3,k≥2,总存在m-连通(m+1)-临界图H(m,k)使得x_c(H(m,k))≤m+1/k。 设P是一个非平凡的具有传递性的性质,Harary首次提出P着色的概念,也就是条件着色,同时这一概念也得到了广泛研究。本论文,我们引入P-圆着色的定义:令k和d为正整数,图G的一个(P,k,d)-着色是一个从V(G)到Z_k的映射,使得对任意整数i,(?)π~-(i)G∈P;同时给出等价定义并有如下简单的结论: 1.设(X_0,X_1,…,X_(k-1))为图G的一个(P,k,d)-着色,其中正整数k和d互素。如果存在某个整数t,使得X_t=φ,那么x_c(G∶P)<k/d。 2.设x(G∶P)=t,如果存在非空子集A(?)V(G)使得对图G的任一(P,t)-着色c下的任一色类F总有F(?)A或F∩A=φ,那么x_c(G∶P)=x(G∶P)。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 方小春;陈进勇;;对角映射的推广及其性质[J];厦门理工学院学报;2008年03期
2 张小美;具有Landesman-Lazer型条件的二阶不对称非线性方程的周期边值问题的周期解[J];常州技术师范学院学报;1999年02期
3 张国芳;邹春玲;;具有某种性质的相对可数紧空间[J];吉林师范大学学报(自然科学版);2011年03期
4 刘龙章;完全分配格的内蕴式刻划与性质P[J];模糊系统与数学;1994年01期
5 邓周平;系统论的哲学分析[J];系统辩证学学报;1995年04期
6 林谦,施恩伟;Noetherian模的某些性质[J];云南师范大学学报(自然科学版);2005年04期
7 王国俊;S-闭空间的绝对闭性[J];科学通报;1982年21期
8 吴利生;;关于序闭镶加细的一点注记[J];苏州大学学报(自然科学版);1987年01期
9 董乃昌;超穷序集及超穷论法[J];吉林大学自然科学学报;1997年01期
10 孙宗明;试论线性空间V(F,n)的子空间的个数[J];泰安教育学院学报岱宗学刊;2000年03期
11 陈培鑫,鲁世杰;CSL代数加子群中的有限秩算子[J];浙江大学学报(理学版);2003年05期
12 柳柏濂;几类由PLD确定的连通图[J];科学通报;1985年13期
13 何伯镛;LF拓扑空间的遗传性和可乘性的若干定理[J];数学年刊A辑(中文版);1992年02期
14 朱培勇,蒋继光;可膨胀空间类的逆极限与Tychonoff积[J];数学年刊A辑(中文版);2004年05期
15 何利民,张树中;Banach平面上的圆周率[J];数学的实践与认识;1984年04期
16 沈苏林;逆极限空间上具有性质P的诱导映射(英文)[J];南京师大学报(自然科学版);1998年03期
17 谢敦礼;关于“一致”和“几乎处处”可和性之间的联系[J];浙江大学学报(理学版);1984年01期
18 徐明曜;关于有限3-群的幂结构[J];数学学报;1984年06期
19 黎稳;关于广义对角占优矩阵判别的注记[J];高等学校计算数学学报;1997年01期
20 徐道;用容斥原理巧解BERNOULLI-EULER装错信封问题[J];安顺师范高等专科学校学报;1997年02期
中国重要会议论文全文数据库 前1条
1 冯嘉礼;;定性映射、转化程度函数、人工神经元和集合模糊化[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 常小军;p-Laplacian算子边值问题解的存在性与多重性[D];吉林大学;2009年
中国硕士学位论文全文数据库 前1条
1 杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978