华东师范大学学报(自然科学版) ›› 2013, Vol. 2013 ›› Issue (1): 1-6.

• 应用数学与基础数学 •    下一篇

一类图色等价的充分必要条件

马海成1,2, 李生刚1   

  1. 1. 陕西师范大学~~数学与信息科学学院,  西安 710062; 2. 青海民族大学~~数学学院, 西宁 810007
  • 收稿日期:2012-03-01 修回日期:2012-06-01 出版日期:2013-01-25 发布日期:2013-01-18

Sufficient and necessary condition for the chromatic equivalence of a class of graphs

MA Hai-cheng 1,2, LI Sheng-gang 1   

  1. 1. College of Mathematics and Information Science, Shaanxi Normal University, Xi'an 710062, China;
    2. Department of Mathematics, Qinghai University for Nationalities, Xining 810007, China
  • Received:2012-03-01 Revised:2012-06-01 Online:2013-01-25 Published:2013-01-18

PDF

2446

摘要： 给出了两个伴随最小实根不小于\,$-$4\,的图伴随等价的一个充分必要条件.
据此, 也给出了这些图的补图色等价的一个充分必要条件.

关键词: 色多项式, 伴随多项式, 色等价, 伴随等价

Abstract: A necessary and sufficient condition for the adjoint equivalence of two graphs with the adjoint minimum real root at least $-$4 was given. Based on this result, a necessary and sufficient condition of the chromatic equivalence for the complement graphs of these graphs can be naturally obtained.

Key words: chromatic polynomial, adjoint polynomial, chromatic equivalence, adjoint equivalence

中图分类号: