Chromatic Polynomials and Chromaticity of Graphs and Hypergraphs: Chromaticity of Jahnagir Graph: h-Chromaticity of Linear Uniform Hypercycles: Cyclomatic Number of Hypergraphs
5 Angebote vergleichen

Von Händler/Antiquariat, AHA-BUCH GmbH [51283250], Einbeck, Germany.
This item is printed on demand - Print on Demand Titel. Neuware - For a century, one of the most famous problems in mathematics was to prove the Four-colour theorem. In a paper Birkhof proposed a way of tackling the four-colour problem by introducing a function P(M, ), to be the number of proper colourings of a map M. It turns out that P(M, ) is a polynomial in called the chromatic polynomial of M. In 1968, Read asked: What is the necessary and sufficient condition for two graphs to be chromatically equivalent; i.e. to have same chromatic polynomial A graphs is said to be unique if no other graphs share its chromatic polynomial. The question of chromatic equivalence and uniqueness is termed the chromaticity of graphs. In chapter 5 we will prove that the Jahangir graph is chromatically unique for p = 3. Dohmen and Tomescu initiated and discussed the study of chromaticity of linear uniform hypergraphs. In chapter 6, we will generalize the result proved by Tomescu related to the chromaticity of two linear uniform h-hypercycles having a path in common. Also, we will prove an important result which tells us that the number of cycles of a linear hypergraph is bounded below by its cyclomatic number. 76 pp. Englisch.

Lieferung aus: Vereinigte Staaten von Amerika, Usually ships in 1-2 business days.
Von Händler/Antiquariat, the_book_community.
For a century, one of the most famous problems in mathematics was to prove the Four-colour theorem. In a paper Birkhof proposed a way of tackling the four-colour problem by introducing a function P(M,?), to be the number of proper colourings of a map M. It turns out that P(M,?) is a polynomial in "¸ called the chromatic polynomial of M. In 1968, Read asked: What is the necessary and sufficient condition for two graphs to be chromatically equivalent; i.e. to have same chromatic polynomial" A graphs is said to be unique if no other graphs share its chromatic polynomial. The question of chromatic equivalence and uniqueness is termed the chromaticity of graphs. In chapter 5 we will prove that the Jahangir graph is chromatically unique for p = 3. Dohmen and Tomescu initiated and discussed the study of chromaticity of linear uniform hypergraphs. In chapter 6, we will generalize the result proved by Tomescu related to the chromaticity of two linear uniform h-hypercycles having a path in common. Also, we will prove an important result which tells us that the number of cycles of a linear hypergraph is bounded below by its cyclomatic number. Paperback, Label: VDM Verlag Dr. Müller, VDM Verlag Dr. Müller, Produktgruppe: Book, Publiziert: 2010-05-16, Studio: VDM Verlag Dr. Müller, Verkaufsrang: 9955666.

Von Händler/Antiquariat, Books2Anywhere [190245], Fairford, GLOS, United Kingdom.
New Book. Delivered from our UK warehouse in 3 to 5 business days. Established seller since 2000.

Lieferung aus: Frankreich, Expédition sous 1 à 2 jours ouvrés.
Von Händler/Antiquariat, tousbouquins.
Broché, Label: VDM Verlag, VDM Verlag, Produktgruppe: Book, Publiziert: 2010-05-16, Studio: VDM Verlag.

Lieferung aus: Spanien, Normalmente se despacha en 24 horas.
Von Händler/Antiquariat, Amazon.es.
Tapa blanda, Label: VDM Verlag, VDM Verlag, Produktgruppe: Libro, Publiziert: 2010-05-16, Studio: VDM Verlag.