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

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

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

EXTENDED POLYNOMIALS OF GRAPHS
Wang Tao.EXTENDED POLYNOMIALS OF GRAPHS[J].Journal of Shandong University,1990(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号