| 完美全图的色多项式 |
| |
| 引用本文： | 张忠辅 申学军. 完美全图的色多项式[J]. 甘肃科学学报, 1992, 4(4): 12-16 |
| |
| 作者姓名： | 张忠辅 申学军 |
| |
| 作者单位： | 兰州铁道学院，海南华信集团有限公司，西北工业大学 兰州 730070，海口 570011，西安 710072 |
| |
| 基金项目： | 甘肃省自然科学基金资助项目 |
| |
| 摘 要： | 设G(V,E)是简单图,而 V(T(G))=V(G)∪E(G), E(T(G))={yz|y、z∈V(T(G)),y、z在G中相邻或相关联}.称T(C)为G(V,E)的全图。若对G的每一导出子图H,其色数X(C)、团数ω(G)满足X(G)=ω(G),则称G是完美的。本文给出了完美全图的色多项式。
|
| 关 键 词： | 全图 完美 色多项式 图论 |
ON THE CHROMATIC POLYNOMIAL OF PERFECT TOTAL GRAPHS |
| |
| Zhang Zhongfu Shen Xuejun. ON THE CHROMATIC POLYNOMIAL OF PERFECT TOTAL GRAPHS[J]. Journal of Gansu Sciences, 1992, 4(4): 12-16 |
| |
| Authors: | Zhang Zhongfu Shen Xuejun |
| |
| Abstract: | |
| |
| Keywords: | Total graph perfect chromatic polynomial. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
