关于平面图的边着色猜想（英文）  

ON AN EDGE-COLORING CONJECTURE OF PLANAR GRAPHS

作　　者：苗莲英[1] 陈东灵[1] 吴建良[1] 

机构地区：[1]山东矿业学院应用数学与软件工程系,泰安271019

出　　处：《经济数学》1998年第4期45-49,共5页Journal of Quantitative Economics

摘　　要：在最大度为△的图G中，设γ表示能够△一边着色的边的最大部分，Albertson和Hass猜想：如果G是无桥平面图，且△=3和，则γ=1．我们对于n2=2证明了这个猜想为真．In a graph G of a maximum degree △,let γ denote the largest fraction of edges that can be △-edgecolored. Albertson and Haas conjectured that if G is planar,bridgeless with △= 3 and,then γ=1. We prove that the conjecture is true for n2=2.

关 键 词：平面图 临界图 边着色 猜想 

分 类 号：O157.5[理学—数学]