一类K_n-E(G)型图的色唯一性 |
| |
引用本文: | 刘儒英,李念祖.一类K_n-E(G)型图的色唯一性[J].数学物理学报(A辑),1994(3). |
| |
作者姓名: | 刘儒英 李念祖 |
| |
作者单位: | 青海师范大学,上海第二工业大学 |
| |
摘 要: | 设Km-E(G)表示从完全图Km中删去一个和G同构的子图的所有边而得到的图.本文证明了,当G=k1Ps1∪k2PS2∪…∪krPsr,(si>1,si≠4,i=1,2,…,r),且Psi都是不可约路时,图Km-E(G)是色唯一的.
|
关 键 词: | 色多项式,伴随多项式,色唯一性 |
本文献已被 CNKI 等数据库收录! |
|