ebooks and download videos Search All  Title  Author 
Home / Nonfiction / Mathematics / Combinatorics

Handbook of Product Graphs, Second Edition

| £96.61 | €108.65 | Ca$156.74 | Au$154.68
by Richard Hammack & Wilfried Imrich & Sandi Klav?ar
What is this?DRM-PDF | by download   add to wish list
Handbook of Product Graphs, Second Edition by Richard Hammack & Wilfried Imrich & Sandi Klav?ar

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.

To view this DRM protected ebook on your desktop or laptop you will need to have Adobe Digital Editions installed. It is a free software. We also strongly recommend that you sign up for an AdobeID at the Adobe website. For more details please see FAQ 1&2. To view this ebook on an iPhone, iPad or Android mobile device you will need the Adobe Digital Editions app, or BlueFire Reader or Txtr app. These are free, too. For more details see this article.

SHARE  Share by Email  Share on Facebook  Share on Twitter  Share on Linked In  Share on Delicious
or call in the US toll free 1-888-866-9150 product ID: 727727

Ebook Details
Pages: 536
Size: 6.4 MB
Publisher: CRC Press
Date published:   2011
ISBN: 9781439813058 (DRM-PDF)

DRM Settings
Copying:not allowed
Printing:not allowed
Read Aloud:  not allowed

This product is listed in the following categories:

Nonfiction > Computers > Operating Systems
Nonfiction > Mathematics > Combinatorics

These authors have products in the following categories:

Nonfiction > Mathematics > Combinatorics
Nonfiction > Computers > Operating Systems

If you find anything wrong with this product listing, perhaps the description is wrong, the author is incorrect, or it is listed in the wrong category, then please contact us. We will promptly address your feedback.

Submit 5 page SummaryWhat is this?

© 2016