Neuerscheinungen 2011Stand: 2020-01-07 |
Schnellsuche
ISBN/Stichwort/Autor
|
Herderstraße 10 10625 Berlin Tel.: 030 315 714 16 Fax 030 315 714 14 info@buchspektrum.de |
Muhammad Kashif
Chromatic polynomials and chromaticity of some linear h-hypergraphs
2011. 120 S.
Verlag/Jahr: VDM VERLAG DR. MÜLLER 2011
ISBN: 3-639-34823-0 (3639348230)
Neue ISBN: 978-3-639-34823-1 (9783639348231)
Preis und Lieferzeit: Bitte klicken
For a century, one of the most famous problems in mathematics was to prove the four-color theorem.In 1912, George Birkhoff proposed a way to tackling the four-color conjecture by introduce a function P(M, t), defined for all positive integer t, to be the number of proper t-colorings of a map M. This function P(M, t)in fact a polynomial in t is called chromatic polynomial of M. If one could prove that P(M, 4)0 for all maps M, then this would give a positive answer to the four-color problem. In this book, we have proved the following results: (1)Recursive form of the chromatic polynomials of hypertree, Centipede hypergraph, elementary cycle, Sunlet hypergraph, Pan hypergraph, Duth Windmill hypergraph, Multibridge hypergraph, Generalized Hyper-Fan, Hyper-Fan, Generalized Hyper-Ladder and Hyper-Ladder and also prove that these hypergraphs are not chromatically uniquein the class of sperenian hypergraphs. (2)Tree form and Null graph representation of the chromatic polynomials of elementary cycle, uni-cyclic hypergraph and sunflower hypergrpah. (3)Generalization of a result proved by Read for graphs to hypergraphs and prove that these kinds of hypergraphs are not chromatically unique.
Muhammad Kashif is a lecturer of mathematics in G.C.T Rasul, Mandi Bahaudin Pakistan since July 2010.He have completed his MS(Math) degree from National university of computer and emerging sciences Lahore Pakistan.His area of research is chromaticity of hypergraphs.He present his research work in different National and International conferences.