| 注册
首页|期刊导航|华东师范大学学报(自然科学版)|一类图色等价的充分必要条件

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

马海成 李生刚

华东师范大学学报(自然科学版)Issue(1):1-6,6.
华东师范大学学报(自然科学版)Issue(1):1-6,6.DOI:10.3969/j.issn.1000-5641.2013.01.001

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

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

马海成 1李生刚2

作者信息

  • 1. 陕西师范大学数学与信息科学学院,西安710062
  • 2. 青海民族大学数学学院,西宁810007
  • 折叠

摘要

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

分类

数理科学

引用本文复制引用

马海成,李生刚..一类图色等价的充分必要条件[J].华东师范大学学报(自然科学版),2013,(1):1-6,6.

基金项目

国家自然科学基金(11071151) (11071151)

青海省自然科学基金(2011-Z-911) (2011-Z-911)

陕西省然科学基金(2010JM1005) (2010JM1005)

华东师范大学学报(自然科学版)

OA北大核心CSCDCSTPCD

1000-5641

访问量0
|
下载量0
段落导航相关论文