摘要
本文证明了对极大外平面图 G,Δ(G) χ′as(G)≤ Δ(G) +1,且 χ′as(G) =Δ(G) +1,当且仅当存在两个最大度点相邻 .其中Δ (G)、χ′as(G)分别表示图 G的最大度和邻强边色数 .
In this paper proved that if G is a maximal outer planar graph,then x ′ as (G)= Δ (G) or Δ (G)+1 and x ′ as (G)= Δ G ) if no adjacent of maximum degree vertices.
出处
《经济数学》
2001年第1期43-45,共3页
Journal of Quantitative Economics
基金
国家自然科学基金资助项目 ( No1 9871 0 3 6)
