1. NCCU Academic Hub
  2. Publications
  3. College of Science
  4. Theses
  5. Item

Publications-Theses

Article View/Open

Publication Export

Google ScholarTM

NCCU Library

Citation Infomation

Related Publications in TAIR

題名 完全r分圖及完全分裂圖之邊著色問題
The edge-colorings of complete r-partite graphs and complete split graphs
作者 梁志平
貢獻者 張鎮華
梁志平
日期 1991
1990
上傳時間 2-May-2016 17:07:44 (UTC+8)
摘要 摘要
ABSTRACT
參考文獻 REFERENCES
     
     [1] M. Behzad. G. Chartrand and J. K. Cooper. The color number of complete graphs, J. London Hath. Soc (1967) 226-228.
     [2] L. W. Beineke and R. J. Wilson. On the edge-chromatic number of a graph, Discrete Math (1973) 15-20.
     [3] C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam(1973)
     [4] J. A. Bondy and U.S.R. Murty, Graph Theory with Applications,Elseuier, New york (1976)
     [5] R. Laskar and W. Hare. Chromatic numbers for certain graphs,J. London Hath. Soc(2), 4 (1972), 489-492.
     [6] V. G. Vizing, On an estimate of the chromatic class of a p-graph,Diskret. Analiz (1964) 25-30.
     [7] V. G. Vizing, The chromatic class of a multigraph. Kibernetika V (Kiev) (1965) 29-39 / Cybernetics (1965) 32-41.
     [8] M. Plantholt, The chromatic index of graphs with a spanning star, J. Graph Theory, Vol.5(1981) 45-53
描述 碩士
國立政治大學
應用數學系
資料來源 http://thesis.lib.nccu.edu.tw/record/#B2002005114
資料類型 thesis
dc.contributor.advisor 張鎮華zh_TW
dc.contributor.author (Authors) 梁志平zh_TW
dc.creator (作者) 梁志平zh_TW
dc.date (日期) 1991en_US
dc.date (日期) 1990en_US
dc.date.accessioned 2-May-2016 17:07:44 (UTC+8)-
dc.date.available 2-May-2016 17:07:44 (UTC+8)-
dc.date.issued (上傳時間) 2-May-2016 17:07:44 (UTC+8)-
dc.identifier (Other Identifiers) B2002005114en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/89771-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 應用數學系zh_TW
dc.description.abstract (摘要) 摘要zh_TW
dc.description.abstract (摘要) ABSTRACTen_US
dc.description.tableofcontents CONTENTS
     Abstract(in Chinese) ................................... i
     Abstract ( in English) ...................................ii
     Table of Contents . ................................... iii
     Table of Figures ................................... iv
     1. Introdution .................................... 1
     2. General Properties and Graphs of Class Two................................... 4
     3. Complete 3-Partite Graphs ................................... 6
     4. Complete 4-Partite Graphs ................................... 15
     5. Complete Split Graphs ................................... 22
     6. Conclusion................................... 27
     References ..................................... 31		zh_TW
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#B2002005114en_US
dc.title (題名) 完全r分圖及完全分裂圖之邊著色問題zh_TW
dc.title (題名) The edge-colorings of complete r-partite graphs and complete split graphsen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) REFERENCES
     
     [1] M. Behzad. G. Chartrand and J. K. Cooper. The color number of complete graphs, J. London Hath. Soc (1967) 226-228.
     [2] L. W. Beineke and R. J. Wilson. On the edge-chromatic number of a graph, Discrete Math (1973) 15-20.
     [3] C. Berge, Graphs and Hypergraphs, North-Holland, Amsterdam(1973)
     [4] J. A. Bondy and U.S.R. Murty, Graph Theory with Applications,Elseuier, New york (1976)
     [5] R. Laskar and W. Hare. Chromatic numbers for certain graphs,J. London Hath. Soc(2), 4 (1972), 489-492.
     [6] V. G. Vizing, On an estimate of the chromatic class of a p-graph,Diskret. Analiz (1964) 25-30.
     [7] V. G. Vizing, The chromatic class of a multigraph. Kibernetika V (Kiev) (1965) 29-39 / Cybernetics (1965) 32-41.
     [8] M. Plantholt, The chromatic index of graphs with a spanning star, J. Graph Theory, Vol.5(1981) 45-53		zh_TW