摘要
本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。
The concept of V-functions of graphs and some related theorems are generalized.The extended polynomials are related to both the graph and some subset of its vertex-set,and thus corttain more information about the graph.Some basic theorems,multiplicability and topological invariance of the extended V-functions as well as extended dichromatic polynomials are discussed.
出处
《山东大学学报（自然科学版）》
CSCD
1990年第4期428-433,共6页
Journal of Shandong University(Natural Science Edition)
关键词
广义
V-多项式
色多项式
图
extended V-function
extended dichromatic polynomial and extended chromatic polynomial
