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

A（Q）类平面图及其可4─着色的证明 被引量：3

A(Q) Type Planar Graph and Its 4 Colourable
下载PDF
导出
摘要 首先提出Ｑ图概念，将平面图分为Ａ（Ｑ）和Ｂ（Ｑ）两类。 The concept of Q graph is given.A planar graph is divided into A(Q) type and B(Q) type.A(Q) type planar graph is proved to be 4 colourable.
作者 徐志才
机构地区 北京邮电大学应用科学技术系
出处 《北京邮电大学学报》 EI CAS CSCD 1996年第1期91-94,共4页 Journal of Beijing University of Posts and Telecommunications
关键词 平面图 着色 准色交错路径 Q图 A(Q)类平面图 planar graphs colouring quasi colour alternating path Q graph A(Q) type planar graph
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

  • 1徐志才.X图及其性质[J].北京邮电大学学报,1994,17(1):91-96. 被引量：5
  • 2左垲主，图、网络与算法，1988年
  • 3李慰萱，图论，1980年

共引文献4

同被引文献72

  • 1张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
  • 2徐志才.X图及其性质[J].北京邮电大学学报,1994,17(1):91-96. 被引量：5
  • 3徐志才.无结图及其若干性质[J].北京邮电大学学报,1995,18(1):79-83. 被引量：2
  • 4谢力同,刘桂真.关于Whitney和Tutte猜想[J].数学学报（中文版）,1995,38(3):289-293. 被引量：7
  • 5SWAMY M N S.图、网络与算法[M].北京:高等教育出版社,1988..
  • 6SwamyMNS Thulasiramank著 左垲主译.图、网络与算法[M].北京：高等教育出版社,1988..
  • 7Biggs NL. Graph theory 1736-- 1936[M]. London:Oxford University, 1986.
  • 8Kempe A B. On the geographical problem of four colors[J]. Amer. J. Math. 1879(2): 193-204.
  • 9Heawood P J. Map colour theorems[J]. Quart. J. Math. 1890(24): 332-338.
  • 10Appel K I, Haken W. Every planar map is four-colourable[J]. Bull. Am. Math. Soc. , 1976,82:711-712.

引证文献3

二级引证文献18

北京邮电大学学报
1996年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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