梯图的点可区别全染色

来源 :兰州大学 | 被引量 : 0次 | 上传用户:charset
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于一个图G,我们对它的每个顶点和每条边各分配一种颜色,若这种分配方式满足:(1)对于任意相邻的两个顶点、任意相邻的两条边和任意关联的一组点和边,均被分配了不同的颜色;(2)每个顶点的颜色和与其关联的边的颜色构成的色集合两两不同,那么我们就称这种染色方法为G的点可区别全染色.图G的点可区别全染色用到的最小颜色数称为G的点可区别全色数,记作x<,vt>(G).本篇论文中我们提出了一种组合的排序方法:对{1,2,…,n}中取4个数字的所有组合在字典序的基础上适当改变次序得到新三角排序.利用该序的结果我们解决了部分梯图L<,M>≌P<,m>×P<,2>的点可区别全染色问题。
其他文献
编者按:农业结构调整,说起来轻松,就是“市场啥赚钱就种养啥”.虽然种养什么农民自己说了算,但能否赚钱却是市场说了算.如今的江苏农村,处处洋溢着透着泥土芳香的时代气息,更
校本课程是项实践性极强的课程系统,其中包含了学校的办学理念、课程意识、教师素质、教学资源以及课程管理机制等多个方面,并且随着我国新课程改革不断深化,在新课改的背景下要
自然界中的很多现象都可以用反应扩散方程组来描述,这些方程组的能控性研究也显得越来越重要,本文研究了一类含梯度项的非线性反应扩散方程组在内部一个任意小的区域上施加控制
口语交际教学,是指在教师的指导下,通过具体生动的交际情境、交际活动的设置和开展,培养学生交际能力及口语表达的一种课型。这种课型完全以学生的经验与生活为基础,所以,要
一年来,扬州市邗江区农村税费改革工作成效明显,但是在实际运行过程中,还存在不少矛盾和问题,诸如:农民负担转嫁为农业负担,抛荒现象增加;村级组织收入下降幅度大,正常运转
目前,小学习作教学可谓是困难重重。调查统计说明:中国有95%以上的学生不喜欢习作,害怕习作是我们学生的通病。学生的习作大都存在“假”“套”“大”的问题。教师在习作教学中
对话教学的核心是对话,对话是课堂教学的最主要的形式,语文教学的过程是师生平等对话的过程。那么,究竟如何有效地将对话教学运用到语文课堂中去呢?下面以小学语文苏教版第六
数值微分是在科学研究和工程技术中经常遇到的重要问题。因为它具有广泛的应用背景和由其不适定性(对输入数据的扰动极为敏感)而带来的求解困难,人们倾注了大量精力去探讨和提出
本文从统计计算的角度出发,提出了设备老炼试验数据情形可靠性评估方法。对于不完全数据利用等分位点数据填充方法转化为完全数据后估计了未知参数及可靠度,并通过模拟计算了可
近年来,混沌系统的同步与控制的研究得到了飞速发展,并与其它许多学科领域相互渗透,成为非线性学科领域的一大研究热点,有着巨大的应用前景。本文围绕混沌系统的同步展开的,并与保