关于完全t部图的色唯一性

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:whfork
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设P(G,λ)是图的色多项式。如果对任意使P(G,λ)=P(H,λ)的图H都与G同构.则称图G是色唯一图.这里通过比较t+1色类的色划分数目,讨论了由Koh和Teo在文献[1]中提出的问题(若│ni-nj│≤2.当min(n1,n2,…,nt)充分大时,完全t部图K(n1,n2,…,nt)是否是色唯一图?)。改进了文献[5]中的结果。证明了若∑1≤i≤tai^2=T.min{n+a1,n+a2,….nt+at,n-1}≥(T+1)/2,则K(n+a1.n+a2,….n+a,)是色唯一图(其中ai是实数,n
其他文献
大学的人才培养系统是国家创新系统的重要组成部分,其投入产出的效果直接关系到创新型国家的建设,因此,对大学人才培养系统有效性进行综合评价十分必要。本文根据相关统计数据,采
实验是物理教学的重要组成部分。物理实验能够有效地培养学生的兴趣、激发学生的求知欲,能够创设符合学生认识规律的学习环境,能够更好地训练学生的科学方法和培养各种能力。
本文首先分析了在新的市空下市场结构特征和厂商定价策略,以及价格机制的演变和不同市场环境下具体价格机制的使用;依据逆向选择原理,设计了一种有中间商参与的基于顾客需求和品
现如今,各国股市、金融产品之间,以及国内不同金融市场及其内部行业板块之间的联系日趋紧密,从而导致不同对象间风险波动联动性也越发显著。目前,行业板块的风险分析已成为投
本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法,在一定的条件下,证明了算法的全局收敛性,并通过数值实验验证了算法的合理性。
煤炭城市是由人口、资源、经济与环境四个子系统构成的复杂系统。其可持续发展依赖于各子系统的合理结构和发展模式以及子系统之间的协调程度。将协调发展思想与综合评价方法
班级是学校教育和管理的基本单位,也是班主任进行教育工作的依靠力量和组织保证。班级管理是以班级为单位的一切教育活动及作为班主任的一切职责的总称,“是指以一定的价值为目
课堂教学是学校教学工作的主渠道,“以学生为本”的教育理念的落实,教师的教学行为、学生的学习方式的改变,知识与技能、过程与方法、情感、态度与价值观的三维目标的实现等都要
随着现代化建设步伐的加快,社会基础设施逐步完善,在城市与农村的水资源流动中,泵站的建立起着越来越重要的作用。为了使泵站发挥它的最大功效,在泵站的建设中,就必须建立起一套完
如何建立国有企业和谐劳动关系是目前我国社会主义市场化建设的重要内容。企业是否拥有和谐的劳动关系,会直接影响企业的运转效率,特别是在经济转型的当下,劳动关系的主体和诉求都日新月异,不断朝多元化方向发展。而伴随着现代化企业制度的建立、企业的国际化发展以及企业所面临的激烈的市场竞争,由劳动关系引发的矛盾也越来越多。建立和谐稳定的劳动关系,对和谐社会的建设、企业利益的保障、员工等利益相关者权益的保护都有重