Chromatic graph theory / Gary Chartrand and Ping Zhang

By:

Chartrand, Gary

Contributor(s):

Zhang, Ping

Material type: Text

TextPublication details: Boca Raton : CRC Press, 2009Description: xiii, 483 p. 24 cmISBN:

9781584888000

Subject(s):

DDC classification:

511.56 CHA

Tags from this library: No tags from this library for this title. Log in to add tags.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Call number	Status	Date due	Barcode	Item holds
Book	Calcutta	511.56 CHA (Browse shelf(Opens below))	Available		IIMC-127990

Total holds: 0

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.

There are no comments on this title.

to post a comment.