图（UnUK4^-）^-的色等价刻画

来源 :山东大学学报：理学版 | 被引量 : 0次 | 上传用户：huoyong850918

【摘要】

：

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着G≌H.若h(G,x)=h(H,x),

【作者】

：

殷建

【机构】

：

山东大学威海分校信息工程学院

【出处】

：

山东大学学报：理学版

【发表日期】

：

2005年4期

【关键词】

：

色等价色惟一伴随多项式最小根 chromatic equivalence chromatic uniqueness adjoint polynomial

【基金项目】

：

国家自然科学基金

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着G≌H.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K4-表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图UnU K4-的伴随多项式系数和根的性质,以此为基础刻画了图U

其他文献

榆树沟溢流混凝土面板堆石坝设计与施工

榆树沟溢流面板堆石坝坝高67.5m,坝顶长300m,坝坡为1:1.4,坝体填筑方量57万立米。其设计特点为:1、采用了布置在坝体上的溢洪道进行泄洪,简化了枢纽布置 2、堆石坝体全部采用

期刊

混凝土面板堆石坝坝体溢洪道设计施工

对一“易错点分析”的再分析

对一本教学参考书给出一例的解答和它的“易错点分析”进行再分析,并引发若干思考,旨在击中要害,揭示本质.

期刊

易错点问题思考再分析

拟阵基关联图中的路

证明了如果M=（E，B）是一个简单拟阵，拟阵M的秩ρ=ρ（M）至少为2，E中的每一个元素都包含在M的某一个圈中，△（M）=△（E，B,F）为拟阵M的基关联图，则△（M）中存在一条路P，使得P覆盖E中的所有元素．

期刊