| 一类图色等价的充分必要条件(英文) |
| |
| 引用本文： | 马海成,李生刚. 一类图色等价的充分必要条件(英文)[J]. 华东师范大学学报(自然科学版), 2013, 2013(1): 1-6 |
| |
| 作者姓名： | 马海成 李生刚 |
| |
| 作者单位： | 1. 陕西师范大学数学与信息科学学院,西安710062;青海民族大学数学学院,西宁810007
2. 青海民族大学数学学院,西宁,810007 |
| |
| 基金项目： | 国家自然科学基金(11071151);青海省自然科学基金(2011-Z-911);陕西省然科学基金(2010JM1005) |
| |
| 摘 要： | 给出了两个伴随最小实根不小于-4的图伴随等价的一个充分必要条件.据此,也给出了这些图的补图色等价的一个充分必要条件.
|
| 关 键 词： | 色多项式 伴随多项式 色等价 伴随等价 |
| 收稿时间： | 2012-03-01 |
Sufficient and necessary condition for the chromatic equivalence of a class of graphs |
| |
| MA Hai-cheng , LI Sheng-gang. Sufficient and necessary condition for the chromatic equivalence of a class of graphs[J]. Journal of East China Normal University(Natural Science), 2013, 2013(1): 1-6 |
| |
| Authors: | MA Hai-cheng LI Sheng-gang |
| |
| Affiliation: | 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) |
| |
| 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. |
| |
| Keywords: | chromatic polynomial adjoint polynomial chromatic equivalence adjoint equivalence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华东师范大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《华东师范大学学报(自然科学版)》下载全文 |
