首页 | 本学科首页   官方微博 | 高级检索  
     

图的广义多项式
引用本文:王涛. 图的广义多项式[J]. 山东大学学报(理学版), 1990, 0(4)
作者姓名:王涛
作者单位:山东大学数学系
摘    要:本文推广了图的 V_-多项式的概念及理论。这种广义图函数不仅与图有关,还与图的某一顶点子集有关,从而反映了图的更多的信息。讨论了广义 V_-多项式的基本定理,可乘性、拓扑不变性的充要条件以及广义二元色多项式及其应用。

关 键 词:广义V_-多项式  广义二元色多项式  广义色多项式

EXTENDED POLYNOMIALS OF GRAPHS
Wang Tao. EXTENDED POLYNOMIALS OF GRAPHS[J]. Journal of Shandong University, 1990, 0(4)
Authors:Wang Tao
Abstract: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.
Keywords:extended V-function  extended dichromatic polynomial and extended chromatic polynomial
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号