广义树及其应用
Generalized Trees and Their Applications作者机构：兰州大学数学系
出 版 物：《新疆大学学报（自然科学版）》 (Journal of Xinjiang University(Natural Science Edition))
年 卷 期：1995年第12卷第1期
页 面：13-16页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要：本文提出广义树、树序列等概念．树、完全图、ｑ－树都是广义树的特例．由于广义树的色多项式容易求得，利用删边－粘点公式可以求一般图的色多项式．广义树的点色数等于它包含的最大点团所含点数，因此利用广义树求一般图的点色数也是一种可行的算法．本文得出广义树的充要条件是不含圈点导出子图Ｃｋ（ｋ≥４），图Ｇ是树序列｛１，ｐ，１，…，１，ｑ｝的广义树的充要条件是Ｇ的色多项式为λ（λ－１）ｐ（λ－２）…
维普期刊数据库
同方期刊数据库