頂點、邊與區著色
No Thumbnail Available
Date
1982-06-??
Authors
吳森原
李世仁
Journal Title
Journal ISSN
Volume Title
Publisher
國立臺灣師範大學研究發展處
Office of Research and Development
Office of Research and Development
Abstract
STEPHEN B. MAURER [3] 曾討論到圖形中頂點著色不具孤立點(vertex-coloring without isolates)的性質。在本文中我們將此性質應用到圖形邊著色上稱為邊著色不具孤立邊(edge-coloring without isolates)，並分別應用到平面地圖與球面圖上，稱為區著色不具孤立區(region-coloring without isolates)，且更深遠地討論到圖形G的每一階線圖形Ln(G)上。
S.B. Maurer [3] has studied the properties of vertex coloring without isolates in graph. In this paper, we use these concepts to study the properties of edge-coloring without isolates in a graph and apply it to plane graphs and sphere graphs, called region coloring without isolates. Furthermore, we also study these properties in any order of line graph Ln(G)
S.B. Maurer [3] has studied the properties of vertex coloring without isolates in graph. In this paper, we use these concepts to study the properties of edge-coloring without isolates in a graph and apply it to plane graphs and sphere graphs, called region coloring without isolates. Furthermore, we also study these properties in any order of line graph Ln(G)