Download Chromatic Graph Theory (Discrete Mathematics and Its by Gary Chartrand, Ping Zhang PDF

By Gary Chartrand, Ping Zhang

Beginning with the starting place of the 4 colour challenge in 1852, the sphere of graph colorations has constructed into the most renowned components of graph conception. Introducing graph idea with a coloring topic, Chromatic Graph Theory explores connections among significant themes in graph conception and graph colorations in addition to rising themes.

This self-contained booklet first offers a number of basics of graph idea that lie open air of graph colors, together with simple terminology and effects, bushes and connectivity, Eulerian and Hamiltonian graphs, matchings and factorizations, and graph embeddings. the rest of the textual content bargains solely with graph colours. It covers vertex colorations and limits for the chromatic quantity, vertex colorations of graphs embedded on surfaces, and numerous limited vertex hues. The authors additionally describe facet colors, monochromatic and rainbow side colorations, whole vertex shades, numerous distinguishing vertex and area colorations, and plenty of distance-related vertex colorings.

With old, utilized, and algorithmic discussions, this article bargains a high-quality advent to at least one of the most well-liked parts of graph theory.

Show description

Read or Download Chromatic Graph Theory (Discrete Mathematics and Its Applications) PDF

Similar graph theory books

Kummer's Quartic Surface

The speculation of surfaces has reached a undeniable level of completeness and significant efforts be aware of fixing concrete questions instead of constructing extra the formal thought. a lot of those questions are touched upon during this vintage quantity, reminiscent of the type of quartic surfaces, the outline of moduli areas for abelian surfaces, and the automorphism staff of a Kummer floor.

Schaum's Outline of Theory and Problems of Combinatorics including concepts of Graph Theory

Complicated Textbooks? neglected Lectures? tricky attempt Questions? thankfully for you, there is Schaum's Outlines. greater than forty million scholars have relied on Schaum's to assist them achieve the study room and on assessments. Schaum's is the main to quicker studying and better grades in each topic.

Additional resources for Chromatic Graph Theory (Discrete Mathematics and Its Applications)

Sample text

Well not quite – as these events proved to be stepping stones along the path to chromatic graph theory. Is it five? Is it four? Heawood rephrased the query. Sending us back to before, But moving forward a theory. At the beginning of the 20th century, the Four Color Problem was still unsolved. Although possibly seen initially as a rather frivolous problem, not worthy of a serious mathematician’s attention, it would become clear that the Four Color Problem was a very challenging mathematics problem.

Download PDF sample

Rated 4.49 of 5 – based on 25 votes