0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Handbook of Product Graphs (Hardcover, 2nd edition) Loot Price: R4,778
Discovery Miles 47 780
Handbook of Product Graphs (Hardcover, 2nd edition): Richard Hammack, Wilfried Imrich, Sandi Klavzar

Handbook of Product Graphs (Hardcover, 2nd edition)

Richard Hammack, Wilfried Imrich, Sandi Klavzar

Series: Discrete Mathematics and Its Applications

 (sign in to rate)
Loot Price R4,778 Discovery Miles 47 780 | Repayment Terms: R448 pm x 12*

Bookmark and Share

Expected to ship within 12 - 17 working days

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.

General

Imprint: Crc Press
Country of origin: United States
Series: Discrete Mathematics and Its Applications
Release date: June 2011
First published: 2011
Authors: Richard Hammack • Wilfried Imrich • Sandi Klavzar
Dimensions: 254 x 178 x 35mm (L x W x T)
Format: Hardcover
Pages: 536
Edition: 2nd edition
ISBN-13: 978-1-4398-1304-1
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Professional & Technical > Electronics & communications engineering > Electronics engineering > Automatic control engineering > General
Promotions
LSN: 1-4398-1304-3
Barcode: 9781439813041

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,217 Discovery Miles 52 170
Introduction to Graph Theory
Robin J. Wilson Paperback R1,258 Discovery Miles 12 580
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R7,268 Discovery Miles 72 680
Mesh - Eine Reise Durch Die Diskrete…
Beau Janzen, Konrad Polthier Book R192 Discovery Miles 1 920
The Math Behind the Magic - Fascinating…
Ehrhard Behrends Paperback R988 Discovery Miles 9 880
Essential Topics in Combinatorics
Lucas Lincoln Hardcover R3,018 Discovery Miles 30 180
Counting: Solutions Manual (2nd Edition)
Khee Meng Koh, Eng Guan Tay Paperback R1,120 Discovery Miles 11 200
Counting (2nd Edition)
Khee Meng Koh, Eng Guan Tay Paperback R775 Discovery Miles 7 750
Algebraic Number Theory and Fermat's…
Ian Stewart, David Tall Paperback R1,368 Discovery Miles 13 680
Code Based Secret Sharing Schemes…
Patrick Sole, Selda Calkavur, … Hardcover R2,333 Discovery Miles 23 330
Combinatorial Functional Equations…
Yanpei Liu Hardcover R4,460 Discovery Miles 44 600
Algebraic Combinatorics
Eiichi Bannai, Etsuko Bannai, … Hardcover R4,263 Discovery Miles 42 630

See more

Partners