【摘 要】
：
对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色
【基金项目】
：
中央高校基本科研业务费专项基金（2010LKSX06）
论文部分内容阅读
对于非平凡连通图G,G的k集染色是指映射c：V（G）→Nk,对任意顶点v∈V（G）,定义邻色集cN（v）={c（u）｜u∈N（v）},若对uv∈E（G）有cN（u）≠cN（v）,则称c为G的一个k集染色.满足上述条件的最小k值称为G的集色数,记为χs（G）.为了更快更有效地给Halin图着色,采用集染色的着色方法,证明了当p≥4时,Halin图G（Cp,Tq）的集色数是3,并且还证明了对任意的Halin图G（Cp,Tq）,有p＋1≤q≤2p-2成立.
其他文献
随着一批普通本科高校向应用技术型高校＂转型＂,实践教育的发展相应地对实践学科的师资队伍也提出了更高的要求。分析了文化产业管理专业在向实践课程转型过程中的＂双师型＂师资队
结合试验和密度泛函计算结果，研究了C．I．分散红356和C．I．分散蓝354与偶氮分散染料高温三原色（C．I．分散红167、C．I．分散橙30、C．I．分散蓝79）的染色性能、π-π作用能和色牢度。结果表明：相对
四川省青少年文学艺术社科普及基地是由四川省委宣传部、四川省社科联批准成立的省级社科普及基地，挂靠在四川文理学院。基地于2011年春筹建，2012年6月14日正式挂牌。基地致力
3月10日,内蒙古自治区人大环资委张偏考主任一行来到内蒙古自治区国土资源厅调研国土资源法律法规实施情况。会上,国土资源厅领导分别汇报了《矿产资源法》、《土地管理法》
摘要：A煤矿位于甘肃省平凉地区，矿区东西最远相隔1.65km，南北最长距离2.4km，实际面积约为2.667km2。下面我们对A煤矿地质环境影响问题展开评估研究，得出了地质灾害的实际情况和预测条件下对矿山环境的影响水平。结合可能出现的矿山环境问题，也给出了详细的预防对策和监测方法，进而实现对矿区环境问题的解决，为A煤矿矿山环境保护和治理给出了科学参考。 1.A煤矿矿区地质环境 （1）地层 A
采用紫外辐射的方法，以二苯甲酮（BP）为引发剂，成功将丙烯酸甲酯（MA）、丙烯酸丁酯（BA）接枝到聚丙烯无纺布上，增大其吸油性能。通过红外光谱（FT-IR）分析无纺布接枝前后官能团的变化、通过
大学生正处于人生重要的转折期,享受着青春的快乐也面临着诸多挑战和问题,大学生的主观幸福感亦越来越成为人们研究的热点.通过研究影响大学生主观幸福感的主要因素,利用社会
备稿,即准备稿件,是书面文字转为有声语言的关键一环.分为广义备稿和狭义备稿两类.在播音主持学科中也称之为“备稿六步”,决定着播音主持艺术语言表达的质量.由于“备稿六步