| 
  中国学术期刊网络出版总库
  关闭
一类图的色唯一性  
   推荐 CAJ下载 PDF下载
【英文篇名】 Chromatic uniqueness of a class graphs
【下载频次】 ☆
【作者】 魏岭;
【英文作者】 WEI Ling; Adult Education College; Qinghai University;
【作者单位】 青海大学成教学院;
【文献出处】 计算机工程与应用 , Computer Engineering and Applications, 编辑部邮箱 2013年 22期  
期刊荣誉：中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 色多项式; 伴随多项式; 色唯一; 伴随唯一;
【英文关键词】 chromatic polynomial; adjoint polynomial; chromatic uniquness;
【摘要】 如果两个图的色多项式相等,称这两个图色等价。如果与一个图色等价的所有图都与这个图同构,称这个图色唯一。类似的,如果两个图的伴随多项式相等,称这两个图伴随等价。如果与一个图伴随等价的所有图都与这个图同构,称这个图伴随唯一。众所周知,两个图色等价当且仅当它们的补图伴随等价;一个图色唯一当且仅当它的补图伴随唯一。给出了一类图伴随唯一的一个充分必要条件,因而给出了它的补图色唯一的一个充分必要条件。
【英文摘要】 Two graphs are chromatically equivalent if they have the same chromatic polynomials.A graph is said to be chromatically unique if each graph which has same chromatic polynomial is isomorphic with it.Similarly,two graphs are adjointly equivalent if they have the same adjoint polynomials.A graph is said to be adjointly unique if each graph which has same adjoint polynomial is isomorphic with it.As we all know,two graphs are chromatically equivalent if their complement are adjointly equivalent;a graph is chrom...
【更新日期】 2014-01-07
【分类号】 O157.5
【正文快照】 1引言本文仅考虑有限的、无向的简单图。设G是有n个点的图,用λ种颜色对图G进行正常的点着色(所有相邻的点都着不同的颜色)的所有不同的方法数称为图G的色多项式,记为P(Gλ)。设G的补图的色多项式为:P(Gc,λ)=i=1nai(λ)i,其中(λ)i=λ(λ-1)(λ-i+1)。则多项式h(Gx)=i=1

xxx
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者，可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献，使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献，从上层导航可以浏览更多相关领域的文献。

数理科学和化学
　 数学
　　 代数、数论、组合理论
　　　 组合数学（组合学）
　　　　 图论
  
 
  CNKI系列数据库编辑出版及版权所有：中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有：清华同方知网(北京)技术有限公司
其它数据库版权所有：各数据库编辑出版单位（见各库版权信息）
京ICP证040431号    互联网出版许可证 新出网证（京）字008号