Goa University
Amazon cover image
Image from Amazon.com
Image from Google Jackets

Handbook of product graphs Richard Hammack, Wilfried Imrich, Sandi Klavžar.

By: Contributor(s): Material type: TextTextSeries: Discrete mathematics and its applicationsPublication details: Boca Raton, FL : CRC Press, 2011Edition: 2nd edDescription: xviii, 518 p. : ill. ; 26 cmISBN:
  • 9781439813041 (hardcover : alk. paper)
Subject(s): Additional physical formats: No titleDDC classification:
  • 511.5 HAM/Han 23
LOC classification:
  • QA166 .I47 2011
Online resources:
Contents:
Graphs -- Automorphisms and invariants -- Hypercubes and isometric subgraphs -- Graph products -- The four standard graph products -- Cartesian product -- Strong product -- Direct product -- Cancellation -- Lexicographic product -- The relation O and partial cubes -- Median graphs -- The canonical isometric embedding -- A dynamic location problem -- Isometries in strong products and product dimensions -- Fixed box theorems -- Graph representation and algorithms -- Recognizing hypercubes and partial cubes -- Chemical graphs and the Wiener index -- Arboricity, squares and triangles -- Recognizing median graphs -- Recognizing partial hamming graphs and quasi-median graphs -- Factoring the Cartesian product -- Recognizing direct, strong and lexicographic products -- Connectivity -- Coloring and Hedetniemi's conjecture -- Independence number and Shannon capacity -- Domination and Vizing's conjecture -- Cycle spaces and bases -- Selected results -- Infinite graphs -- Products of digraphs -- Near products.
Tags from this library: No tags from this library for this title. Log in to add tags.
Holdings
Item type Current library Call number Status Date due Barcode
Books Books Goa University Library MCA Book Bank 511.5 HAM/Han (Browse shelf(Opens below)) Available 143280

Extensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavžar. 2011.

Includes bibliographical references and indexes.

Graphs -- Automorphisms and invariants -- Hypercubes and isometric subgraphs -- Graph products -- The four standard graph products -- Cartesian product -- Strong product -- Direct product -- Cancellation -- Lexicographic product -- The relation O and partial cubes -- Median graphs -- The canonical isometric embedding -- A dynamic location problem -- Isometries in strong products and product dimensions -- Fixed box theorems -- Graph representation and algorithms -- Recognizing hypercubes and partial cubes -- Chemical graphs and the Wiener index -- Arboricity, squares and triangles -- Recognizing median graphs -- Recognizing partial hamming graphs and quasi-median graphs -- Factoring the Cartesian product -- Recognizing direct, strong and lexicographic products -- Connectivity -- Coloring and Hedetniemi's conjecture -- Independence number and Shannon capacity -- Domination and Vizing's conjecture -- Cycle spaces and bases -- Selected results -- Infinite graphs -- Products of digraphs -- Near products.

There are no comments on this title.

to post a comment.

Designed & Maintained by: Goa University (GU Library)
Contact: System Analyst :ans @unigoa.ac.in


Powered by Koha