期刊文献+

32面体展开图的对偶图G(p,q,f)的4着色 被引量:4

4-colouring of dual G(p,q,f) of a 32-face sphere development
下载PDF
导出
摘要 提出了基于对偶图G(p,q,f)的2棵对偶树TA及TB分解的对偶图的顶点4着色方法及对偶树的算法。介绍了32面体展开图的对偶图G(p,q,f)的4着色的全过程。 On the basis of decomposition of dual G(p,q,f) into paired trees T^A and T^B, a method of vetex 4-colouring the dual and the algorithm for paired trees are proposed. The entire procedure of 4-colouring the dual of a 32-face sphere development is presented.
出处 《长春工业大学学报》 CAS 2009年第2期219-224,共6页 Journal of Changchun University of Technology
基金 淮南师范学院2007年度青年科研基金资助计划项目(2007Lkp05)
关键词 对偶图 对偶树 4着色 展开图 dual paired tree 4-coloring development.
  • 相关文献

参考文献9

  • 1Lowell W. Beineke, Robin J. Wilson. Selected topics in graph theory[M]. London, New York, San 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[M]. Second Edition. 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, 1978.
  • 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

同被引文献57

引证文献4

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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