路图P3(G)的色数

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hghg2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3,当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻,在这篇文章中,我们得到对于一个无三角形的图G,X(P3(G))≤(G),其中β(G)表G的点覆盖数.对于顶点数至少为3的连通图G,X(P3(G))≤2当且仅当G是二部图,并且X(Ps(G))=1当且仅当G是星图.对于K4的剖分图G,2≤X(P3(G))≤3.对于系列平行图和外可平面图G,X(P3(G))≤3.
其他文献
详细介绍了如何利用 DELPHI4.0 中 CANVAS 类设计制作程序界面.论述了CANVAS的原理,最后给出了一个范例.
作者简介:王学东,江苏省中学语文特级教师,国家级骨干教师。在省级以上专业报刊发表教育教学研究论文200余篇,主编或参编30多部有关中学语文教学方面的著作。    “语文素养”是语文新课标中的一个核心概念,新课标先后六次提到这个概念。那么,什么是语文素养?语文新课标为什么要提出“语文素养”这一概念?多年来大家已经习惯于“语文能力”的说法,语文新课标中摈弃“语文能力”,而提“语文素养”,意在什么?  
教学是一种双边活动,是教与学相互作用的过程。课堂教学中如何最大限度地激发学生的主动性和参与热情,实现师生互动,成为课改的一项重要任务。  一、“互动式”课堂的四步教学  摸:学案导学,自主摸索。“学案”是教师组织教学和学生学习的重要依据。教师结合学生的实际情况和教材特点,精心设置学案中的学习目标和学生活动,给学生思考的时间和空间,让学生对照目标自学教材,沿着问题自主摸索。  探:分组学习,合作探究
以汽轮发电机转子端部涡流场的数学模型为例,论述了采用A,Ф-A法,将三维涡流场有限元计算,引入汽轮发电机转子端部三维涡流场的分析中,并入了库仑规范,得出了涡流场的三维有
目的:观察针药结合对轻、中度血管性痴呆合并高脂血症病人降血脂疗效和对血管性痴呆进展的影响。方法:选择60例轻、中度血管性痴呆合并高脂血症病人随机分为试验组和对照组。对
对于设计和制造来说 ,能够在各种 CAD/CAM系统之间以及从 CAD/CAM系统到 NC系统 ,顺利进行不同的几何数据模型转换是很重要的问题 .为此本文详细阐述了一种中性的几何通用接口的设计和实现方法 .利用已开发的这种接口程序 ,可以大大简化和减少转换工作
我们利用玻色化和重整化群分析的方法研究了半满填空且排斥势小于跃迁动能时的一维扩展赫伯特模型的基态相图,发现基态相图是由自旋密度波,电荷密度波和键荷密度波组成.这些结果
在教聋哑儿童学习语言时,我经常采用情境教学法,为他们创设生动具体的情境,激发他们的学习兴趣,从而引导他们学习语言、理解语言和运用语言。直观教学是促使感性认识上升到理性认识的重要途径,对聋哑儿童语言训练尤为重要,它可以发挥聋哑儿童的大脑和听、视、嗅、味等各种感觉器官的作用,这样他们才能领会、牢记所学的内容。聋哑儿童说话是靠技巧而不是靠本能。正常人的发音可以靠听觉来协调口腔动作,而聋哑儿童的发音全凭发
目的:探讨分析内服宣肺化痰汤联合中药离子导入、刮痧治疗痰热型咳嗽的临床疗效。方法:选取我院于2009年6月~2010年8月收治的54例辨证属痰热型咳嗽的患者,随机将其分为治疗组
如果没有了诗歌,世界会怎样?太阳依旧东升西落,月亮照例阴晴圆缺;枝头的春花仍会摇曳出一片迷人的灿烂,田间的秋实也还是该熟时熟该落时落……自然界中的一切,都还将依照着原