一类高度图的均匀色数

来源 :青海师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:my363
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
W.Meyer猜想,设n阶通图G的最大度为△(G),且G不为完全图和奇圈,则图G的均匀着色数Xe(G)≤△(G)。本文证明了当△(G)≥n-3时,此猜想成立。
其他文献
文[4]利用文[1]提出的混合元素型法推导了完善模型(满足特征方程)的刚度阵。但其中包含的一个大型矩阵的逆运算,不便于工程应用。本文为了克服文[4]的缺点,利用混合元素型法
历经半个多世纪的风雨沧桑,东风人培育了自己独有的企业文化。从2006年开始,东风领导班子立足农场实际,全面系统地开展了企业文化建设,大力弘扬东风的优良传统和作风,着力培
按照北京市国资委《关于开展新形势下国有企业统战工作调研的通知》的要求,北京三元集团调研组以“新时期国企党外知识分子管理模式的探索”为主要内容,利用两个月时间,采取问卷
设计了特殊的拉伸滚压装置,使试样在不同的拉伸应力状态下进行滚压。在卸载后可形成不同的残余压应力,这就有可能使表层硬度和表面光洁度保持恒定,单独变化残余应力的分布,以
我们已在一定条件下刻划了具有色多项式∑(lm0-l)(λ)lⅡ∑uik(kui-k)(λ)k的图,本文取掉了文「3」限制条件,完全刻划了具有这种色多项式的全部色等价图。
随着经济的不断发展和用电趋势的增长,我国城市电网建设的发展很迅速,在城市电网规划中,电网设施仓库的数量以及位置是电网建设和发展的重要保证。文章在现场调研基础上,分析
由连接两个顶点的S条内部不交的路组成的图叫S-桥图.本文证明了一类5-桥图F(1,2,2,a,6)(a≥6≥3)是色唯一的.
刻画了Q(2,n)∪(∪i∈ACi)和它的补图的匹配等价图类,其中A是大于等于3的一些整数组成的可重集.
提出一种动态优化设计的思想和方法。根据摄动理论,推导出一种适用于结构系统动态特性修改和预测的快速分析方法——高阶连续矩阵摄动法。并应用FORTRAN-77语言编制了计算机
科学发展观是我党提出的新的执政发展理念,高校要全面贯彻落实科学发展观,就必须深化对科学发展观的理论基础、深划内涵、基本要求和指导意义的认识。找准并正视目前高校发展中