Chromaticity of Hypergraphs: Chromatic Polynomials and Chromatic Uniqueness of Spernerian Hypergraphs - Brossura

Bokhary, Syed Ahtsham Ul Haq

Brossura

ISBN 10: 3846533882 ISBN 13: 9783846533888

Casa editrice: LAP LAMBERT Academic Publishing, 2011

Riassunto

The coloring the vertices of a graph is one of the fundamental concepts of graph theory. It is widely believed that coloring was first mentioned in 1852 when Francis Guthrie asked if four colors are enough to color any geographic map in such a way that no two countries sharing a common border would have the same color. If we denote the countries by points in the plane and connect each pair of points that correspond to two countries with a common border by a curve, we obtain a planar graph. The celebrated four color problem asks if every planer graph can be colored with 4 colors. The four color problem became one of the most famous problem in discrete mathematics of the 20th century. This has spawned the development of many useful tools for solving graph coloring problems. The coloring of hypergraphs started in 1966 when P. Erdos and A. Hajnal introduced the notion of coloring of a hypergraph and obtained the first important results. Since then many results in graph colorings have been extended to hyper- graphs. This work focuses on the chromatic polynomial and chromatic uniqueness of hypergraphs.

Su questo libro

L'autore:

Dr. Syed Ahtsham Ul Haq Bokhary has obtained his PhD degree in Graph Theory in 2010. Since then he has worked in different areas of Graph Theory, mainly Chromaticty of Graphs and Hypergraphs, Graph Labeling and Distances in Graphs. He is the author of different papers published in highly reputed international journals.

Su questa edizione

• Editore: LAP LAMBERT Academic Publishing
• Data di pubblicazione: 2011
• ISBN 10: 3846533882
• ISBN 13: 9783846533888
• Rilegatura: Copertina flessibile
• Numero di pagine: 80