期刊文献+

关于两类K_4同胚图色等价性的研究

On the Chromatic Equivalence of Two Families of K_4-Homeomorphs
下载PDF
导出
摘要 利用色多项式研究了围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ',ε',η')之间的色等价性问题,指出围长为7的K4同胚图K4(1,3,3,δ,ε,η)与K4(3,2,2,δ',ε',η')不存在色等价关系。这一结论有助于解决围长为7的K同胚图的色唯一性问题。 In this paper,the chromatic equivalence of K4(1,3,3,δ,ε,η) and K4(3,2,2,δ',ε',η') girthing 7 is studied from the point of view of their chromatic polynomials. It is shown thatK4(1,3,3,δ,ε,η) and K4(3,2,2,δ',ε',η') are not equivalent. This conclusion helps to solve the problem of chromatic uniqueness of the K4-homeomorphs girthing 7.
作者 彭燕玲 曾义
出处 《苏州科技学院学报(自然科学版)》 CAS 2004年第4期31-34,共4页 Journal of Suzhou University of Science and Technology (Natural Science Edition)
基金 国家自然科学基金资助项目(10061003) 苏州科技学院科研基金资助项目
关键词 色多项式 色等价性 K4同胚图 chromatic polynomials chromatic equivalence K_4-homeomorphs
  • 相关文献

参考文献6

  • 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.
  • 6彭燕玲.一类K_4-同胚图的色等价性[J].苏州科技学院学报(自然科学版),2003,20(4):33-38. 被引量:1

二级参考文献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.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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