عنوان

Handbook of product graph

9786613311528 (electronic bk.)

IR

E-8071

انگلیسی

IR

Handbook of product graph

[Book]

/ Richard Hammack, Wilfried Imrich, Sandi Klavezar

2nd ed.

Boca Raton

: CRC Press,

, c2011.

1 online resource (xviii, 518 p.)

: ill.

(Discrete mathematics and its applications.)

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

Print - Electronic

Includes bibliographical references (p. 465-498) 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.

Discrete mathematics and its applications

Graph theory.

Electronic books.

Hammack, Richard H

Imrich, Wilfried، 1941

Klavezar, Sandi، 1962

Imrich, Wilfried، 1941

ایران

Handbook of product graph

عادی

عادی

E-8071.pdf

0

ایمانی

متن

0

E-8071

انگلیسی

old catalog

pe

BL

1

a

Y