|
|||||
|
|
| 图U_n∪K_4~-的色等价刻画 | |
| 引用本文： | 殷建.图U_n∪K_4~-的色等价刻画[J].山东大学学报(理学版),2005(4). |
| 作者姓名： | 殷建 |
| 作者单位： | 山东大学威海分校信息工程学院 山东威海264209 |
| 基金项目： | 国家自然科学基金资助项目(10061003) |
| 摘 要： | h(G,x)表示图G的伴随多项式,它从图G的补图出发研究色惟一和色等价.若P(G,λ)=P(H,λ),称G和H色等价.一个图被称为是色惟一的,如P(G,λ)=P(H,λ)意味着GH.若h(G,x)=h(H,x),称G和H伴随等价;G和H色等价当且仅当G和H伴随等价;G色惟一当且仅当G伴随惟一.Un表示从路Pn-4的每个1度点分别引出两个悬挂边所得到的具有两个3度点4个1度点的树.K-4表示从K4中删去一条边得到的图.应用伴随多项式理论研究了图Un∪K-4的伴随多项式系数和根的性质,以此为基础刻画了图Un∪K-4的色等价图类. |
| 关 键 词： | 色等价 色惟一 伴随多项式 最小根 |
| 本文献已被 CNKI 等数据库收录！ | |