具有5n+4个点的5部图的色性

来源 :兰州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ouyang1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是简单图,用P(G,λ)表示图G的色多项式,若P(G,λ)=P(H,λ),则称G与H是色等价.令H~G,令[G]={H|H~G},若对任意的图G有[G]={G},称G是色唯一的.设G表示具有5n+4个点的完全5部图,令θ(G)=(m6(G)-2n+2-2n-1+5)/2n-1,其中m6(G)表示G的6-独立分划个数.本文证明了θ(G)≥0且刻划θ(G)=0,1,3/2,2,5/2,13/4的图.利用此结果研究了图G-S的色性,其中S是图G某些边组成的集合,G-S表示从G中删去S中所有的边得到的图,进而
其他文献
<正>日本宝理塑料对旗下聚甲醛(POM)塑料产品做了进一步产品升级,使之更符合中国环境法规的要求。随着中国环保政策力度的不断加大,越来越多的挥发性产品或生产过程中产生有
针对多工序制造过程质量诊断的困难,提出了一种基于工序变动性解析的方法来诊断对质量特征有着关键影响的工序,进而为工序的后续改善提供指导。用变动性系数表征相应工序对于质
随着经济全球化不断深入,高等教育改革也日益走向国际化和现代化。在这种背景下,农林院校经管专业双语教学的改革成为本科教学改革的重点问题。目前我国农林院校的双语课程设
目的:研究Th17、Treg细胞及其相关细胞因子对溃疡性结肠炎发病的影响。方法:选取2013年6月~2016年7月在同济医院消化内科明确诊断为溃疡性结肠炎患者78例为病例组,选择同期因
毛泽东思想中的思想政治工作理论对新形势下高校思想政治工作具有重要的指导作用,但是在新形势下高校思想政治工作所处的时代背景复杂多变,经济全球化快速发展,我国社会正处
随着机械、电子、航空航天、军事国防和生物医药等工业的发展,越来越多的工业产品和科学实验活动要求自动化、精密化、高效率、高质量和高可靠性。就像比尔盖茨预言的那样:未