期刊文献+

Γ_(r(2k+p)+1)^(ψ*G(i,j))型图簇的伴随多项式的因式分解及色性

The factorization of adjon polynomials of graphs of Γ_(r(2k+p)+1)^(ψ*G(i,j))-shape and chromatic non-uniqueness analysis
下载PDF
导出
摘要 通过研究Γ_(r(2k+p)+1)^(ψ*G(i,j))类图簇的伴随多项式的因式分解,证明了这类图簇的补图的色等价图的结构性质和非色唯一性. By studying the factorization of adjoint polynomials of a kind of Γ(r(2k+p)+1)^ψ*G(i,j) - class graphs, We prove In this paper that structure characteristics of the chromatically equivalent graphs and chromatically non-uniqueness of their complement graphs.
作者 过芒吉
出处 《青海师范大学学报(自然科学版)》 2008年第2期4-5,9,共3页 Journal of Qinghai Normal University(Natural Science Edition)
关键词 色多项式 伴随多项式 因式分解 色等价 非色唯一性 chromatic polynomial adjoint polynomial factorization chromatically equivalent graph chromati- cally non-uniqueness
  • 相关文献

参考文献7

  • 1Bondy J. A. Mutry USR. Graphy Theory with Applications[ M]. North-Holland, 1976.
  • 2Liu R- Y. Adjoint polynomials and chromatically unigue graphs[J]. Discrete Mathematics, 1997,172:85 - 92.
  • 3Liu R-Y.,Several results on adjoint polynomials of traphs[J].Qing Hai Normal University,1992,10:1 - 6.
  • 4Liu R - Y. Chromatic uviguenss of compllement graph of Pq-1 [ J ]. Math. Res. Exposition, 1994,4: 469 - 472.
  • 5Zhang B - R. The method of determining irreducible paths[J], Acta. Math. Seientia, 1997,17(Speclial issue) : 120 - 124.
  • 6张秉儒.图的伴随多项式的两个因式分解定理及其应用[J].Journal of Mathematical Research and Exposition,2003,23(2):355-361. 被引量:23
  • 7索南仁欠.一类图的伴随多项式的因式分解及色性分析[J].河南师范大学学报(自然科学版),2007,35(4):33-34. 被引量:6

二级参考文献5

共引文献22

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部