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

关于简单图的独立集多项式
引用本文:林育青.关于简单图的独立集多项式[J].燕山大学学报,1997(2).
作者姓名:林育青
作者单位:韩山师范学院数学系
摘    要:定义了简单图的独立集多项式,讨论了图的独立集多项式与图的匹配多项式的关系,给出了图的独立集多项式的结构特征.

关 键 词:线图  匹配多项式  独立集多项式

Independent Set Polynomial of Simple Graphs
Lin Yuqing Hanshan Teachings college,Chaozhou.Independent Set Polynomial of Simple Graphs[J].Journal of Yanshan University,1997(2).
Authors:Lin Yuqing Hanshan Teachings college  Chaozhou
Abstract:The concept of the independent set polynomial of simple graphs is defined, the relationship between the independent set polynomial and the maching polynomial of the graphs is discussed, the structural characterization of the independent set polynomial of the graphs is also given in the paper.
Keywords:edge graph    matching polynomial  independent set polynomial
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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