Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/77345300/17108
Title: 頂點、邊與區著色
Other Titles: Vertex, Edge and Region Coloring
Authors: 吳森原
李世仁
Issue Date: Jun-1982
Publisher: 國立臺灣師範大學研究發展處
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)
URI: http://rportal.lib.ntnu.edu.tw//handle/77345300/17108
Other Identifiers: 45CFAFCF-E5B2-C7B6-BD37-E8AEA71C2F48
Appears in Collections:師大學報

Files in This Item:
File SizeFormat 
ntnulib_ja_L0801_0027_555.pdf258.06 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.