Handbook of Product Graphs (Discrete Mathematics and Its Applications) - Image 1

Price loading...

CRC Press Handbook of Product Graphs (Discrete Mathematics and Its Applications)

Name: Handbook of Product Graphs (Discrete Mathematics and Its Applications)
Brand: CRC Press

Operating Systems

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

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.

Product Specifications

Brand: CRC Press
Format: hardcover
ASIN: 1439813043
Category: Books > Subjects > Computing & Internet > Computer Science > Operating Systems
Domain: Amazon UK
Release Date: 06 June 2011
Listed Since: 21 October 2010

Barcode

No barcode data available

CRC Press Handbook of Product Graphs (Discrete Mathematics and Its Applications)

Price History & Forecast

No Price Data Available

Price Distribution

Description

Product Specifications

Barcode

Similar Products You Might Like

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

Handbook of Graph Theory (Discrete Mathematics and Its Applications)

CRC Press Combinatorics: Discrete Mathematics and Applications

Handbook of Discrete and Combinatorial Mathematics: Discrete Mathematics and its Applications

Handbook of Combinatorial Designs (Discrete Mathematics and Its Applications)

Graphs & Digraphs (Textbooks in Mathematics)

Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications)

Combinatorial Methods with Computer Applications: Discrete Mathematics and Its Applications

Discrete Structures and Their Interactions (Discrete Mathematics and Its Applications)

Wiley Discrete Mathematics with Proof - Second Edition

Graph Theory: An Introduction to Proofs, Algorithms, and Applications (Textbooks in Mathematics)

Introduction to Combinatorics (Discrete Mathematics and Its Applications)

Chromatic Graph Theory (Textbooks in Mathematics)

Graph Theory: An Introduction to Proofs, Algorithms, and Applications (Discrete Mathematics and Its Applications)

A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory (Second Edition)

An Introduction to Intersection Homology Theory

The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions: 203 (Graduate Texts in Mathematics, 203)

Discrete Structures and Their Interactions

Extremal Combinatorics: With Applications in Computer Science (Texts in Theoretical Computer Science. An EATCS Series)

Introduction to Combinatorics (Discrete Mathematics and Its Applications)

Introduction to Graph and Hypergraph Theory - Math Textbook

Group Theoretic Cryptography (Chapman & Hall/CRC Cryptography and Network Security Series)

Handbook of Linear Algebra (Discrete Mathematics and Its Applications)

Graphs, Networks and Algorithms: 5 (Algorithms and Computation in Mathematics, 5)