【摘 要】
:
设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是简单图,用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例为病例组,选择同期因
因为一款车包含太多的性能指标和人为的感情因素,所以很难判定一款车的好坏,只能说这款车对哪类用户更为适合。新雅阁2.0一直以来不凡的市场表现,表明它不可小窥的影响力。新
毛泽东思想中的思想政治工作理论对新形势下高校思想政治工作具有重要的指导作用,但是在新形势下高校思想政治工作所处的时代背景复杂多变,经济全球化快速发展,我国社会正处
随着机械、电子、航空航天、军事国防和生物医药等工业的发展,越来越多的工业产品和科学实验活动要求自动化、精密化、高效率、高质量和高可靠性。就像比尔盖茨预言的那样:未