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 $14.19
• New Books from $31.88
• Used Books from $14.19
• Rare Books from $42.46
• eBook from $22.50

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

• Book Details
• Seller
• Sort U.K./EUR Sellers 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

• Trade paperback, Fine/Like New 2012, Springer ISBN-13: 9781461445289 See Item Details ▾

  GreatBookPrices HIGH Columbia, MD, USA

  $61.51 $69.99 Add to Basket Add this copy of A Textbook of Graph Theory to cart. $61.51, like new condition, Sold by GreatBookPrices rated 4.0 out of 5 stars, ships from Columbia, MD, UNITED STATES, published 2012 by Springer.

  	Edition: 2012, Springer Trade paperback, Fine/Like New Available Copies: 10+	Details: ISBN: 1461445280 ISBN-13: 9781461445289 Pages: 292 Edition: 2nd 2012 edition Publisher: Springer Published: 2012 Language: English Alibris ID: 17987099756	Shipping Options: Standard Shipping: $4.89 Choose your shipping method in Checkout. Costs may vary based on destination.
  Seller's Description: Fine. Trade paperback (US). Glued binding. 292 p. Contains: Unspecified, Illustrations, black & white. Universitext. In Stock. 100% Money Back Guarantee. Brand New, Perfect Condition, allow 4-14 business days for standard shipping. To Alaska, Hawaii, U.S. protectorate, P.O. box, and APO/FPO addresses allow 4-28 business days for Standard shipping. No expedited shipping. All orders placed with expedited shipping will be cancelled. Over 3, 000, 000 happy customers.
  ► Contact This Seller
  Hide Details ▴

• Trade paperback, Good 2012, Springer ISBN-13: 9781461445289 See Item Details ▾

  Bonita HIGH Santa Clarita, CA, USA

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

  	Edition: 2012, Springer Trade paperback, Good	Details: ISBN: 1461445280 ISBN-13: 9781461445289 Pages: 292 Edition: 2nd 2012 edition Publisher: Springer Published: 2012 Language: English Alibris ID: 17907069050	Shipping Options: Standard Shipping: $4.89 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 ▴

• < Prev 1 2 3 4 Next >

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

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