| 图UnUK4-的色等价刻画 |
| |
| 引用本文： | 殷建. 图UnUK4-的色等价刻画[J]. 山东大学学报(理学版), 2005, 40(4): 45-50,55 |
| |
| 作者姓名： | 殷建 |
| |
| 作者单位： | 山东大学,威海分校信息工程学院,山东,威海,264209 |
| |
| 基金项目： | 国家自然科学基金资助项目（10061003） |
| |
| 摘 要： | 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中删去一条边得到的图．应用伴随多项式理论研究了图（UnUK4^-）^-的伴随多项式系数和根的性质，以此为基础刻画了图（UnUK4^-）^-的色等价图类。
|
| 关 键 词： | 色等价 色惟一 伴随多项式 最小根 |
| 文章编号： | 1671-9352（2005）04-0045-06 |
| 收稿时间： | 2004-12-07 |
| 修稿时间： | 2004-12-07 |
A characterization for chromatic equivalence of graph Un UK4- |
| |
| YIN Jian. A characterization for chromatic equivalence of graph Un UK4-[J]. Journal of Shandong University, 2005, 40(4): 45-50,55 |
| |
| Authors: | YIN Jian |
| |
| Abstract: | |
| |
| Keywords: | chromatic equivalence chromatic uniqueness adjoint polynomial the minimum zero |
| 本文献已被 维普 万方数据 等数据库收录！ |
