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

基于对偶图3棵树分解的四着色法

在线阅读 下载PDF
导出
摘要 阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息:22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。
作者 霍玉洪 侴万禧
机构地区 淮南师范学院数学与计算科学系 安徽理工大学土木建筑学院
出处 《淮南师范学院学报》 2010年第3期7-8,共2页 Journal of Huainan Normal University
基金 安徽省高等学校自然科学研究项目(KJ2009B269Z) 淮南师范学院青年科研项目(2007Lkp05)
关键词 对偶图 树 分解 四着色 22面体
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1Lowell W.Beineke,Robin,J.Wilson.Selected Topics in Graph Theory[M].LondomSan Francisco:Academic Press,1978.
  • 2王树禾.图论[M].北京:科学出版社,2005.
  • 3John A.Dossey Arbert D.Discret Mathematics[M].Beijing:China Machine Press,2007.
  • 4B.Bollbas.Advances in Graph Theory[M].Amsterdam,New York,Oxford:North-Holland Publishing Company,1978.
  • 5Fred S.Roberts Barry Tesman.Applied Combinatorics (Second Edition)[M].Beijing:China Machine Press,2007.
  • 6侴万禧,黄云峰.20面体平图的4着色与对偶树的分解[J].长春工业大学学报,2008,29(6):623-627. 被引量：13
  • 7侴万禧.20面体的4着色[J].渤海大学学报（自然科学版）,2009,30(1):37-39. 被引量：7
  • 8Bollobas B.Extramal Graph Theory[M].London:Academic Press,1 978.
  • 9Douglas B.West.Introduction to Graph Theory[M].Beijing:China Machine Press,2004.

二级参考文献6

  • 1Lowell W. Beineke, Robin J. Wilson. Selected topics in graph theory[M]. London: Academic Press, 1978,
  • 2Bollobas B. Extramal graph theory[M].London: Academic Press, 1978.
  • 3Douglas B. West. Introduction to graph theory[M]. Beijing:China Machine Press, 2004.
  • 4Lowell W.Beineke.Robin J.Wilson.Selected Topics in Graph Theory[M].London:Academic Press.1978.
  • 5Bollobas B.Extramal Graph Theory[M].London;Aeademic Press.1978.
  • 6Douglas B.West Introduction to Graph Theory[M].Beijing..China Machine Press.2004.

共引文献15

淮南师范学院学报
2010年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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