|
Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
|
Buy Now
Handbook of Product Graphs (Paperback, 2nd edition)
Loot Price: R1,636
Discovery Miles 16 360
|
|
|
Handbook of Product Graphs (Paperback, 2nd edition)
Series: Discrete Mathematics and Its Applications
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
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..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
