Handbook of Product Graphs, Second Edition (Discrete Mathematics and Its Applications)

4 avg rating
( 1 ratings by Goodreads )
 
9781138199088: Handbook of Product Graphs, Second Edition (Discrete Mathematics and Its Applications)

Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures.

Results and Algorithms New to the Second Edition:

  • Cancellation results
  • A quadratic recognition algorithm for partial cubes
  • Results on the strong isometric dimension
  • Computing the Wiener index via canonical isometric embedding
  • Connectivity results
  • A fractional version of Hedetniemi’s conjecture
  • Results on the independence number of Cartesian powers of vertex-transitive graphs
  • Verification of Vizing’s conjecture for chordal graphs
  • Results on minimum cycle bases
  • Numerous selected recent results, such as complete minors and nowhere-zero flows

The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the book’s website, which can be reached via the authors’ home pages.

"synopsis" may belong to another edition of this title.

About the Author:

Richard Hammack is an associate professor in the Department of Mathematics and Applied Mathematics at Virginia Commonwealth University. Dr. Hammack is a member of the American Mathematical Society, the Mathematical Association of America, and the Institute of Combinatorics and its Applications. He earned a Ph.D. in mathematics from the University of North Carolina at Chapel Hill.

Wilfried Imrich is professor emeritus in the Department of Mathematics and Information Technology at Montanuniversität Leoben. His research interests include the structure of finite and infinite graphs, graph automorphisms, combinatorial group theory, and graph algorithms. Dr. Imrich earned a Ph.D. from the University of Vienna.

Sandi Klavžar is a professor in the Faculty of Mathematics and Physics at the University of Ljubljana and in the Faculty of Natural Sciences and Math at the University of Maribor. Dr. Klavžar is an editorial board member of Ars Mathematica Contemporanea, Asian-European Journal of Mathematics, Discussiones Mathematicae Graph Theory, European Journal of Combinatorics, and MATCH Communications in Mathematical and in Computer Chemistry.

Review:

It is my pleasure to introduce you to the marvelous world of graph products, as presented by three experts in a hugely expanded and updated edition of the classic by Imrich and Klavžar. This version, really a new book (thirty-three chapters, up from nine!), contains streamlined proofs, new applications, solutions to conjectures (such as Vizing’s conjecture for chordal graphs), and new results in graph minors and flows. Every graph theorist, most combinatorialists, and many other mathematicians will want this volume in their collection. ...The authors have paid careful attention to algorithmic issues (indeed, many of the most attractive algorithms are products of their own research). Readers will find a gentle but incisive introduction to graph algorithms here, and a persuasive lesson on the insights to be gained by algorithmic analysis. In sum―and product―Hammack, Imrich, and Klavžar have put together a world of elegant and useful results in a cogent, readable text. The old book was already a delight, and you will want the new one in an accessible place on your bookshelf.
―From the Foreword by Peter Winkler, Dartmouth College, Hanover, New Hampshire, USA

"About this title" may belong to another edition of this title.

Buy New View Book
List Price: US$ 60.00
US$ 63.93

Convert Currency

Shipping: FREE
From United Kingdom to U.S.A.

Destination, Rates & Speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

Richard Hammack, Wilfried Imrich, Sandi Klavzar
Published by Taylor Francis Ltd, United Kingdom (2016)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Paperback Quantity Available: 10
Print on Demand
Seller:
The Book Depository US
(London, United Kingdom)
Rating
[?]

Book Description Taylor Francis Ltd, United Kingdom, 2016. Paperback. Book Condition: New. 2nd Revised edition. Language: English . Brand New Book ***** Print on Demand *****. Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures. Results and Algorithms New to the Second Edition: * Cancellation results * A quadratic recognition algorithm for partial cubes * Results on the strong isometric dimension * Computing the Wiener index via canonical isometric embedding * Connectivity results * A fractional version of Hedetniemi s conjecture * Results on the independence number of Cartesian powers of vertex-transitive graphs * Verification of Vizing s conjecture for chordal graphs * Results on minimum cycle bases * Numerous selected recent results, such as complete minors and nowhere-zero flows The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the book s website, which can be reached via the authors home pages. Bookseller Inventory # AAV9781138199088

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 63.93
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Hammack, Richard
Published by CRC Press (2016)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Quantity Available: > 20
Print on Demand
Seller:
Pbshop
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description CRC Press, 2016. PAP. Book Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # IQ-9781138199088

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 59.95
Convert Currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

3.

Hammack
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Quantity Available: 5
International Edition
Seller:
Bookshub
(Karol Bagh, India)
Rating
[?]

Book Description Book Condition: New. New. International edition. Different ISBN and Cover image but contents are same as US edition. Perfect condition. Customer satisfaction our priority. Bookseller Inventory # ABE-FEB-86669

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 64.50
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

4.

Hammack
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Quantity Available: 5
International Edition
Seller:
EBOOKSTORE2010
(New Delhi, ND, India)
Rating
[?]

Book Description Book Condition: Brand New. New. SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Customer Satisfaction guaranteed!!. Bookseller Inventory # SHUB86669

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 64.55
Convert Currency

Add to Basket

Shipping: FREE
From India to U.S.A.
Destination, Rates & Speeds

5.

HAMMACK, RICHARD; IMRICH, WILFRIED; KLAVˇAR, SANDI
Published by CRC Press (2016)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Paperback Quantity Available: 1
Seller:
Herb Tandree Philosophy Books
(Stroud, GLOS, United Kingdom)
Rating
[?]

Book Description CRC Press, 2016. Paperback. Book Condition: NEW. 9781138199088 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. For all enquiries, please contact Herb Tandree Philosophy Books directly - customer service is our primary goal. Bookseller Inventory # HTANDREE01214935

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 53.86
Convert Currency

Add to Basket

Shipping: US$ 10.73
From United Kingdom to U.S.A.
Destination, Rates & Speeds

6.

Richard Hammack, Wilfried Imrich, Sandi Klavzar
Published by Taylor Francis Ltd, United Kingdom (2016)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Paperback Quantity Available: 10
Print on Demand
Seller:
The Book Depository
(London, United Kingdom)
Rating
[?]

Book Description Taylor Francis Ltd, United Kingdom, 2016. Paperback. Book Condition: New. 2nd Revised edition. Language: English . Brand New Book ***** Print on Demand *****.Handbook of Product Graphs, Second Edition examines the dichotomy between the structure of products and their subgraphs. It also features the design of efficient algorithms that recognize products and their subgraphs and explores the relationship between graph parameters of the product and factors. Extensively revised and expanded, the handbook presents full proofs of many important results as well as up-to-date research and conjectures. Results and Algorithms New to the Second Edition: * Cancellation results * A quadratic recognition algorithm for partial cubes * Results on the strong isometric dimension * Computing the Wiener index via canonical isometric embedding * Connectivity results * A fractional version of Hedetniemi s conjecture * Results on the independence number of Cartesian powers of vertex-transitive graphs * Verification of Vizing s conjecture for chordal graphs * Results on minimum cycle bases * Numerous selected recent results, such as complete minors and nowhere-zero flows The second edition of this classic handbook provides a thorough introduction to the subject and an extensive survey of the field. The first three parts of the book cover graph products in detail. The authors discuss algebraic properties, such as factorization and cancellation, and explore interesting and important classes of subgraphs. The fourth part presents algorithms for the recognition of products and related classes of graphs. The final two parts focus on graph invariants and infinite, directed, and product-like graphs. Sample implementations of selected algorithms and other information are available on the book s website, which can be reached via the authors home pages. Bookseller Inventory # AAV9781138199088

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 64.62
Convert Currency

Add to Basket

Shipping: FREE
From United Kingdom to U.S.A.
Destination, Rates & Speeds

7.

Hammack, Richard
Published by CRC Press (2016)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description CRC Press, 2016. PAP. Book Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Bookseller Inventory # LQ-9781138199088

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 53.62
Convert Currency

Add to Basket

Shipping: US$ 12.07
From United Kingdom to U.S.A.
Destination, Rates & Speeds

8.

Hammack, Richard
Published by CRC Press (2017)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Paperback Quantity Available: 10
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description CRC Press, 2017. Paperback. Book Condition: New. PRINT ON DEMAND Book; New; Publication Year 2017; Not Signed; Fast Shipping from the UK. No. book. Bookseller Inventory # ria9781138199088_lsuk

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 60.71
Convert Currency

Add to Basket

Shipping: US$ 5.19
From United Kingdom to U.S.A.
Destination, Rates & Speeds
International Edition
International Edition

9.

Hammack
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Softcover Quantity Available: 5
International Edition
Seller:
Basi6 International
(Irving, TX, U.S.A.)
Rating
[?]

Book Description Book Condition: Brand New. New, SoftCover International edition. Different ISBN and Cover image but contents are same as US edition. Excellent Customer Service. Bookseller Inventory # ABEUSA-86669

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 67.65
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds

10.

Hammack, Richard
Published by CRC Press (2017)
ISBN 10: 1138199087 ISBN 13: 9781138199088
New Paperback Quantity Available: > 20
Print on Demand
Seller:
Murray Media
(North Miami Beach, FL, U.S.A.)
Rating
[?]

Book Description CRC Press, 2017. Paperback. Book Condition: New. Never used! This item is printed on demand. Bookseller Inventory # 1138199087

More Information About This Seller | Ask Bookseller a Question

Buy New
US$ 76.45
Convert Currency

Add to Basket

Shipping: US$ 1.99
Within U.S.A.
Destination, Rates & Speeds