图UnUK4-的色等价刻画

• 作者: 殷建
• 来源期刊: 山东大学学报（理学版）
• 学科: 数学
• 关键词: 色等价 色惟一 伴随多项式 最小根
• 年，卷（期）: 2005,（4）
• 页码范围: 45-50,55
• 页数: 7页
• 分类号: O157.5
• 字数: 4670字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-9352.2005.04.009

摘要

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-的伴随多项式系数和根的性质,以此为基础刻画了图UnU K4-的色等价图类.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷建	山东大学威海分校信息工程学院	5	23	2.0	4.0