期刊文献+

一类K_4-同胚图的色等价性 被引量:1

Chromatic Equivalence of a family of K_4-Homeomorphic Graphs
下载PDF
导出
摘要 给出了K4-同胚图K4125δεη这一类图簇中的所有色等价类,从而刻划了K4125δεη的结构特征,并且获得了三对色等价非同构的K4-同胚图。 In this paper,all chromatically equivalent classes in K 4 (1,2,5,δ,ε,η)are presented,the structures of the graphs K 4 (1,2,5,δ,ε,η)characterized,and three pairs of chromatically e-quivalent non-isomorphic K 4 -Homeomorphic graphs acquired.
作者 彭燕玲
出处 《苏州科技学院学报(自然科学版)》 CAS 2003年第4期33-38,共6页 Journal of Suzhou University of Science and Technology (Natural Science Edition)
基金 国家自然科学基金项目(10061003)。
关键词 色多项式 色等价性 K4-同胚图 图论 结构特征 chromatic polynomial chromatic equivalence K 4 -Homeomorphic graphs
  • 相关文献

参考文献3

  • 1[1]Koh K M, Toe K L. The search for chromatically unique graphs[J]. Graph and Combin, 1990,6:259-285.
  • 2[2]Li W M. Almost every K4-homeomorph is chromatically unique[J]. Ars Combin. 1987,23:13-36.
  • 3[3]Whitehead Jr E G, Zhao L C. Chromatic uniqueness and equivalence of K4-homeomorphs[J]. J Graph Theory 1984,8:355-364.

同被引文献5

  • 1Koh K M ,Teo K L. The search for chromatically unique graphs[J]. Graph and Combin, 1990,6: 259-285.
  • 2LI Wei ming. Almost every K4-homeomorph is chromatically unique[J]. Ars Combin, 1987,23:13-36.
  • 3Whitehead E G Jr,ZHAO L C. Chromatic uniqueness and equivalence of K4-homeomorphs[J]. Graph Theory, 1984,8:355-364.
  • 4Guo Z Y ,Whitehead E G Jr. Chromaticity of a family of K4 hmeomorphs[J]. Discrete Math, 1997,172:53-58.
  • 5Peng Y L,Liu R Y. Chromaticity of a family of a family of K4 homeomorphs[J]. Discrete Math ,2002,258:161-177.

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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