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

一类ES图的补图的色等价性
引用本文:侯海存. 一类ES图的补图的色等价性[J]. 青海师范大学学报(自然科学版), 2007, 0(4): 5-7,4
作者姓名:侯海存
作者单位:青海交通职业技术学院,青海,西宁,810003
摘    要:我们通过研究E^S类图的伴随多项式的因式分解,证明了这类图的补图的色等价图的特征性质.

关 键 词:色多项式  伴随多项式  因式分解  色等价性
文章编号:1001-7542(2007)04-0005-03
收稿时间:2007-10-12
修稿时间:2007-10-12

The Factorization Theorem of Adjoint Polynomials of a Kind of Graph and Chromatically Equivalence of its Complemen
HOU Hai-cun. The Factorization Theorem of Adjoint Polynomials of a Kind of Graph and Chromatically Equivalence of its Complemen[J]. Journal of Qinghai Normal University(Natural Science Edition), 2007, 0(4): 5-7,4
Authors:HOU Hai-cun
Abstract:By studying the factorizafion of adjoint polynomials of graphs of shape - E^S, we prove in this paper that structure characteristics of the chromatically equivalent graphs of their complement graphs.
Keywords:chromatic polynomial   adjoint polynomial   factorization   chromatically equivalent graphs
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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