Chromatic graph theory
著者
書誌事項
Chromatic graph theory
(Discrete mathematics and its applications / Kenneth H. Rosen, series editor)
CRC Press, c2009
大学図書館所蔵 全16件
  青森
  岩手
  宮城
  秋田
  山形
  福島
  茨城
  栃木
  群馬
  埼玉
  千葉
  東京
  神奈川
  新潟
  富山
  石川
  福井
  山梨
  長野
  岐阜
  静岡
  愛知
  三重
  滋賀
  京都
  大阪
  兵庫
  奈良
  和歌山
  鳥取
  島根
  岡山
  広島
  山口
  徳島
  香川
  愛媛
  高知
  福岡
  佐賀
  長崎
  熊本
  大分
  宮崎
  鹿児島
  沖縄
  韓国
  中国
  タイ
  イギリス
  ドイツ
  スイス
  フランス
  ベルギー
  オランダ
  スウェーデン
  ノルウェー
  アメリカ
注記
Includes bibliographical references and index
内容説明・目次
内容説明
Beginning with the origin of the four color problem in 1852, the field of graph colorings has developed into one of the most popular areas of graph theory. Introducing graph theory with a coloring theme, Chromatic Graph Theory explores connections between major topics in graph theory and graph colorings as well as emerging topics.
This self-contained book first presents various fundamentals of graph theory that lie outside of graph colorings, including basic terminology and results, trees and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. The remainder of the text deals exclusively with graph colorings. It covers vertex colorings and bounds for the chromatic number, vertex colorings of graphs embedded on surfaces, and a variety of restricted vertex colorings. The authors also describe edge colorings, monochromatic and rainbow edge colorings, complete vertex colorings, several distinguishing vertex and edge colorings, and many distance-related vertex colorings.
With historical, applied, and algorithmic discussions, this text offers a solid introduction to one of the most popular areas of graph theory.
目次
The Origin of Graph Colorings. Introduction to Graphs. Trees and Connectivity. Eulerian and Hamiltonian Graphs. Matchings and Factorization. Graph Embeddings. Introduction to Vertex Colorings. Bounds for the Chromatic Number. Coloring Graphs on Surfaces. Restricted Vertex Colorings. Edge Colorings of Graphs. Monochromatic and Rainbow Colorings. Complete Colorings. Distinguishing Colorings. Colorings, Distance, and Domination. Appendix. General References. Bibliography. Index. List of Symbols.
「Nielsen BookData」 より