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
Book Details
Seller
Sort
U.K./EUR Sellers
Price: Low to High
Price: High to Low
Condition
Condition: Reverse
Pub Date
Pub Date: Reverse
Sellers Near Me
Edition:
1999, Springer
Hardcover,
Good
Details:
ISBN:
0387988599
ISBN-13:
9780387988597
Pages:
244
Publisher:
Springer
Published:
1999
Language:
English
Alibris ID:
18078848133
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
Hide Details ▴
Edition:
SPRINGER EXCLUSIVE (REPRINT)
New
Available Copies: 10+
Details:
ISBN:
1493998250
ISBN-13:
9781493998258
Publisher:
SPRINGER EXCLUSIVE (REPRINT)
Language:
English
Alibris ID:
18000842902
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Brand New Fast Delivery. Delivery With In 7-10 Days Only.
Hide Details ▴
Details:
ISBN:
0387988599
ISBN-13:
9780387988597
Pages:
244
Publisher:
Springer
Published:
1999
Language:
English
Alibris ID:
15149362902
Shipping Options:
Standard Shipping: $4.80
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. 8vo. Illustrated Laminated board cover.
Hide Details ▴
Shipping Options:
Standard Shipping: $4.80
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.
Hide Details ▴
Edition:
Paperback,
New
Available Copies: 5
Shipping Options:
Standard Shipping: $4.80
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.
Hide Details ▴
Edition:
SPRINGER INDIA
New
Available Copies: 6
Details:
ISBN:
1493998250
ISBN-13:
9781493998258
Publisher:
SPRINGER INDIA
Language:
English
Alibris ID:
18091408865
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Brand New, International Edition, Bookis In New condition and ship within One Working Day. Tracking Number Provide by Customer 12-24 In To Hour, Deliver by FedEx & Aramex, UPS, & USPS Act. Order can be delivered worldwide With In 8-14 Working day...
Hide Details ▴
Edition:
SPRINGER EXCLUSIVE (REPRINT)
New
Available Copies: 10+
Details:
ISBN:
1493998250
ISBN-13:
9781493998258
Publisher:
SPRINGER EXCLUSIVE (REPRINT)
Language:
English
Alibris ID:
18091418734
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Brand New, International Edition, Bookis In New condition and ship within One Working Day. Tracking Number Provide by Customer 12-24 In To Hour, Deliver by FedEx & Aramex, UPS, & USPS Act. Order can be delivered worldwide With In 8-14 Working day...
Hide Details ▴
Edition:
2012, Springer
Trade paperback,
New
Available Copies: 10+
Details:
ISBN:
1461445280
ISBN-13:
9781461445289
Pages:
292
Edition:
2nd 2012 edition
Publisher:
Springer
Published:
2012
Language:
English
Alibris ID:
11435181433
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. Trade paperback (US). Glued binding. 292 p. Contains: Unspecified, Illustrations, black & white. Universitext.
Hide Details ▴
Edition:
2012, Springer
Trade paperback,
New
Available Copies: 3
Details:
ISBN:
1461445280
ISBN-13:
9781461445289
Pages:
292
Edition:
2nd 2012 edition
Publisher:
Springer
Published:
2012
Language:
English
Alibris ID:
17986923436
Shipping Options:
Standard Shipping: $4.80
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
New. 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.
Hide Details ▴
2012,
Springer, New York, NY
ISBN-13: 9781461445289
2nd 2012 edition
Trade paperback
1999,
Springer, New York, NY
ISBN-13: 9780387988597
Hardcover
All Editions of A Textbook of Graph Theory