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

G(p,q,f)的对偶树T^A及T^B的算法

The Algorithms of Determining the Paired Trees T^A and T^B
下载PDF
导出
摘要 给出了对偶树的定义.证明了G(p,q,f)的4着色的命题;提出了对偶树TA及TB的3种算法;介绍了本文算法在对偶图G(p,q,f)的4着色中的应用. The definition about paired trees is given.Three algorirgms of determining the paired trees TA and TB are proposed.The application of proposed algorithms in 4-colouring of the dual G（p,q,f） is presented.
作者 侴万禧 霍玉洪
机构地区 安徽理工大学土木建筑学院 淮南师范学院数学与计算科学系
出处 《山西师范大学学报（自然科学版）》 2010年第1期9-12,共4页 Journal of Shanxi Normal University(Natural Science Edition)
基金 安徽省2009年高等学校省级自然科学研究项目(KJ2009B269Z) 淮南师范学院2007年度青年科研基金资助计划项目(2007Lkp05)
关键词 对偶树 对偶图1 4着色 算法 命题 paired tree dual 4-colouring algorithm proposition
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献9

  • 1Lowell W, Beineke, Robin J, Wilson. Selected topics in graph theory [ M ]. London:Academic Press. 1978.
  • 2王树禾.图论[M].北京:科学出版社,2005.
  • 3John A, Dossey Arbert D. Discnet mathematics[ M ]. Beijing:China Machine Press,2007.
  • 4Bollbas B. 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, 1978.
  • 9Douglas B West. Introduction to traph 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年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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