A Textbook of Graph Theory

I Basic Results.- 1.0 Introduction.- 1.1 Basic Concepts.- 1.2 Subgraphs.- 1.3 Degrees of Vertices.- 1.4 Paths and Connectedness.- 1.5 Automorphism of a Simple Graph.- 1.6 Line Graphs.- 1.7 Operations on Graphs.- 1.8 An Application to Chemistry.- 1.9 Miscellaneous Exercises.- Notes.- II Directed Graphs.- 2.0 Introduction.- 2.1 Basic Concepts.- 2.2 Tournaments.- 2.3 K-Partite Tournaments.- Notes.- III Connectivity.- 3.0 Introduction.- 3.1 Vertex Cuts and Edge Cuts.- 3.2 Connectivity and Edge-Connectivity.- 3.3 Blocks.- 3.4 ... Read More

I Basic Results.- 1.0 Introduction.- 1.1 Basic Concepts.- 1.2 Subgraphs.- 1.3 Degrees of Vertices.- 1.4 Paths and Connectedness.- 1.5 Automorphism of a Simple Graph.- 1.6 Line Graphs.- 1.7 Operations on Graphs.- 1.8 An Application to Chemistry.- 1.9 Miscellaneous Exercises.- Notes.- II Directed Graphs.- 2.0 Introduction.- 2.1 Basic Concepts.- 2.2 Tournaments.- 2.3 K-Partite Tournaments.- Notes.- III Connectivity.- 3.0 Introduction.- 3.1 Vertex Cuts and Edge Cuts.- 3.2 Connectivity and Edge-Connectivity.- 3.3 Blocks.- 3.4 Edge-Connectivity of a Graph.- 3.5 Menger's Theorem.- 3.6 Exercises.- Notes.- IV Trees.- 4.0 Introduction.- 4.1 Definition, Characterization, and Simple Properties.- 4.2 Centers and Centroids.- 4.3 Counting the Number of Spanning Trees.- 4.4 4.4 Cayley's Formula.- 4.5 Helly Property.- 4.6 Exercises.- Notes.- V Independent Sets and Matchings.- 5.0 Introduction.- 5.1 Vertex Independent Sets and Vertex Coverings.- 5.2 Edge-Independent Sets.- 5.3 Matchings and Factors.- 5.4 Matchings in Bipartite Graphs.- 5.5 * Perfect Matchings and the Tutte Matrix.- Notes.- VI Eulerian and Hamiltonian Graphs.- 6.0 Introduction.- 6.1 Eulerian Graphs.- 6.2 Hamiltonian Graphs.- 6.3 * Pancyclic Graphs.- 6.4 Hamilton Cycles in Line Graphs.- 6.5 2-Factorable Graphs.- 6.6 Exercises.- Notes.- VII Graph Colorings.- 7.0 Introduction.- 7.1 Vertex Colorings.- 7.2 Critical Graphs.- 7.3 Triangle-Free Graphs.- 7.4 Edge Colorings of Graphs.- 7.5 Snarks.- 7.6 Kirkman's Schoolgirls Problem.- 7.7 Chromatic Polynomials.- Notes.- VIII Planarity.- 8.0 Introduction.- 8.1 Planar and Nonplanar Graphs.- 8.2 Euler Formula and Its Consequences.- 8.3 K5 and K3,3 are Nonplanar Graphs.- 8.4 Dual of a Plane Graph.- 8.5 The Four-Color Theorem and the Heawood Five-Color Theorem.- 8.6 Kuratowski's Theorem.- 8.7 Hamiltonian Plane Graphs.- 8.8 Tait Coloring.- Notes.- IX Triangulated Graphs.- 9.0 Introduction.- 9.1 Perfect Graphs.- 9.2 Triangulated Graphs.- 9.3 Interval Graphs.- 9.4 Bipartite Graph B(G)of a Graph G.- 9.5 Circular Arc Graphs.- 9.6 Exercises.- 9.7 Phasing of Traffic Lights at a Road Junction.- Notes.- X Applications.- 10.0 Introduction.- 10.1 The Connector Problem.- 10.2 Kruskal's Algorithm.- 10.3 Prim's Algorithm.- 10.4 Shortest-Path Problems.- 10.5 Timetable Problem.- 10.6 Application to Social Psychology.- 10.7 Exercises.- Notes.- List of Symbols.- References. Read Less

• All from $22.50
• New Books from $27.52
• Used Books from $37.82
• Rare Books from $38.14
• eBook from $22.50

• All Copies (10)
• Softcover (6)
• Hardcover (3)
• Alternate Editions (1)
• Choose Edition (2)

• Book Details
• Seller
• Sort Seller Rating Price: Low to High Price: High to Low Condition Condition: Reverse Pub Date Pub Date: Reverse

• eBook, Digital 2012, Springer eBook ISBN: 9781461445289 Format: PDF eBook eBook Purchase Options

  Alibris Digital BEST Digital download

  $22.50 More Details

• Paperback, New ISBN-13: 9781493998258 See Item Details ▾

  discount_scientific_books BEST Sterling Heights, MI, USA

  $25.18 Add to Cart Add this copy of Textbook of Graph Theory 2edition (Pb 2019) to cart. $25.18, new condition, Sold by discount_scientific_books rated 5.0 out of 5 stars, ships from Sterling Heights, MI, UNITED STATES.

  	Edition: Paperback, New Available Copies: 2	Details: ISBN: 1493998250 ISBN-13: 9781493998258 Language: English Alibris ID: 18367114577	Shipping Options: Standard Shipping: $4.99 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Brand New. New Book Paperback International edition, We Ship to PO BOX Address also.
  ► Contact This Seller
  Hide Details ▴

• New ISBN-13: 9781493998258 See Item Details ▾

  Books International AVERAGE Toronto, ON, CANADA

  $27.52 Add to Cart Add this copy of A Textbook of Graph Theory 2ed (Pb 2023) to cart. $27.52, new condition, Sold by Books International rated 3.0 out of 5 stars, ships from Toronto, ON, CANADA.

  	Edition: New Available Copies: 5	Details: ISBN: 1493998250 ISBN-13: 9781493998258 Language: English Alibris ID: 18350996275	Shipping Options: Standard Shipping: $4.99 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: New.
  ► Contact This Seller
  Hide Details ▴

• Hardcover, Very Good 1999, Springer ISBN-13: 9780387988597 See Item Details ▾

  Green Ink Booksellers HIGH Hay on Wye, HEREFORDSHIRE, UNITED KINGDOM

  $37.82 $84.95 Add to Cart Add this copy of A Textbook of Graph Theory (Universitext) to cart. $37.82, very good condition, Sold by Green Ink Booksellers rated 4.0 out of 5 stars, ships from Hay on Wye, HEREFORDSHIRE, UNITED KINGDOM, published 1999 by Springer.

  	Edition: 1999, Springer Hardcover, Very Good	Details: ISBN: 0387988599 ISBN-13: 9780387988597 Pages: 244 Publisher: Springer Published: 1999 Language: English Alibris ID: 15149362902	Shipping Options: Standard Shipping: $4.99 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Very Good. No Jacket. Small dent to spine-spine very slightly faded-ow near fine copy-may have shelfwear Clean bright tight book 238 pages.
  ► Contact This Seller
  Hide Details ▴

• Hardcover, Good 1999, Springer ISBN-13: 9780387988597 See Item Details ▾

  Bonita HIGH Santa Clarita, CA, USA

  $38.14 $84.95 Add to Cart Add this copy of A Textbook of Graph Theory (Universitext) to cart. $38.14, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 1999 by Springer.

  	Edition: 1999, Springer Hardcover, Good	Details: ISBN: 0387988599 ISBN-13: 9780387988597 Pages: 244 Publisher: Springer Published: 1999 Language: English Alibris ID: 18118696202	Shipping Options: Standard Shipping: $4.99 Trackable Expedited: $9.99 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
  ► Contact This Seller
  Hide Details ▴

2012, Springer, New York, NY ISBN-13: 9781461445289 2nd 2012 edition Trade paperback See All from $65.74 eBook from $22.50

1999, Springer, New York, NY ISBN-13: 9780387988597 Hardcover See All from $37.82