期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类图的色等价图类 被引量：1

On the chromatic equivalent classes of a kind of graphs
在线阅读 下载PDF
导出
摘要 设G是一个图,P(G,λ)是G的色多项式,用[G]p表示以P(G,λ)为其色多项式的所有图的集合,称为图G的色等价类.刻画了[Icm]p,其中Im(m 6)表示路Pm-4的两个端点分别粘接一个P3的2度点后得到的图.Gc表示G的补图. For a graph G, let P（ G, λ ） be its chromatic polynomial and [ G]p be the set of graphs having P（ G, λ ） as their chromatic polynomial, it is said to be chromatically equivalent class of G. The [ I^cm ] p has been determined, where I^cm is the complement of Im, Im （m≥6） is the graph obtained by identifying each endvertex of Pm-4 with one 2-degree vertex of P3, respectively.
作者 马海成
机构地区 青海民族学院数学系
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期33-38,43,共7页 Journal of Shandong University(Natural Science)
基金 教育部科学技术研究重点资助项目(206156)
关键词 色多项式 伴随多项式 色等价 伴随等价 chromatic polynomial adjoint polynomial chromatic equivalent adjoint equivalent
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献10

  • 1刘儒英.求图的色多项式的一种新方法及其应用[J].科学通报,1987(1):77-77. 被引量：54
  • 2Liu R Y.Adjoint polynomials and chromatically unique graphs[J].Discrete Math,1997,172:85～92.
  • 3Biggs N.Algebraic graph theory[M].Cambridge:Cambridge University Press,1993.
  • 4Dong F M,Teo K L,Little C H C,et al.Chromaticity of some families of dense graphs[J].Discrete Math,2002,258:303～321.
  • 5Ye C F,Li N Z.Ghaphs with chromatic polynomial∑l≤m0lm0-l(λ)l[J].Discrete Math,2002,259:369～381.
  • 6Zhao H X,Li X L,Zhang S G,et al.On the minimum real root of the σ-polynomial and chromatic uniqueness of graphs[J].Discrete Math,2004,281:277～294.
  • 7Liu R Y.Chromatic uniqueness of complementary graphs of a class of trees[J].Math Applicata,1996,9:170～173.
  • 8Koh K M,Teo K L.The search for chromatically unique graphs[J].Graphs Combin,1990,6:259～285.
  • 9Du Q Y.Chromaticity of the complements of paths and cycles[J].Discrete Math,1996,162:109～125.
  • 10Zhao H X,Huo B F,Liu R Y.Chromaticity of the complements of paths[J].J Math Study,2000,4:345～353.

共引文献53

同被引文献15

  • 1Birkhoff G D.A determinant formula for the number of ways of coloring a map[J].Annal Math, 1912,14 : 42-46.
  • 2Liu R Y.Adjoint polynomials and chromatically unique graphs[J]. Discrete Math, 1997,172 : 85-92.
  • 3Liu R Y,Zhao L C.A new method for proving chromatic uniqueness of graphs[J].Discrete Math, 1997,171 : 169-177.
  • 4Liu R Y,Li N Z.Chromatic uniqueness of a kind of graph of the Kn-E(G) type[J].Acta Math Sci, 1994,14(3) :315-320.
  • 5Biggs N.Algebraic graph theory[M].Cambridge: Cambridge University Press, 1993.
  • 6Dong F M,Teo K L,Little C H C,et al.Chromaticity of some families of dense graphs[J].Discrete Math,2002,258 : 303-321.
  • 7Koh K M,Teo K L.The search for chromatically unique graphs[J].Graphs Combin, 1990,6 : 259-285.
  • 8Ye C F, Li N Z.Ghaphs with chromatic polynomial [J].Discrete Math, 2002,259 : 369-381.
  • 9Zhao H X,Li X L,Zhang S G,et al.On the minimum real root of the σ-polynomial and chromatic uniqueness of graphs[J].Discrete Math, 2004,281 : 277-294.
  • 10Du Q Y.Chromaticity of the complements of paths and cycles[J]. Discrete Math, 1996,162: 109-125.

引证文献1

二级引证文献1

山东大学学报（理学版）
2006年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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