| LIBRARY OF CONGRESS CONTROL NUMBER |
|---|
| LC control number |
2011026632 |
| INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
9781439813041 |
| INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
1439813043 |
| DEWEY DECIMAL CLASSIFICATION NUMBER |
|---|
| Call number |
511.52 HA HA |
| MAIN ENTRY--PERSONAL NAME |
|---|
| Authors |
Hammack, Richard |
| TITLE STATEMENT |
|---|
| Title |
Handbook of product graphs / |
| Statement of responsibility, etc |
Richard Hammack, Wilfried Imrich, Sandi Klavžar |
| EDITION STATEMENT |
|---|
| Edition |
2nd ed. |
| PUBLICATION, DISTRIBUTION, ETC. (IMPRINT) |
|---|
| Place of publication |
Boca Raton, FL : |
| Publisher |
CRC Press, |
| Date |
c2011. |
| PHYSICAL DESCRIPTION |
|---|
| Extent |
xviii, 518 p. : |
| Other Details |
ill. ; |
| Size |
27 cm. |
| SERIES STATEMENT |
|---|
| Series statement |
Discrete mathematics and its applications: |
| GENERAL NOTE |
|---|
| General note |
Extensively revised, reorganized, updated, and expanded ed. of: Product graphs, structure, and recognition / Wilfried Imrich, Sandi Klavžar. 2011. |
| CONTENTS |
|---|
| 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. |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical Heading |
Graph theory |
| ADDED ENTRY |
|---|
| Name |
Imrich, Wilfried, |
| Dates |
1941- |
| ADDED ENTRY |
|---|
| Name |
Klavžar, Sandi, |
| Dates |
1962- |
| SERIES UNIFORM TITLE |
|---|
| Series Uniform Title |
Discrete mathematics and its applications |
| ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
http://www.crcnetbase.com/ISBN/978-1-4398-1305-8 |
| ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
https://uowd.box.com/s/676cxmyhn50ppf6rd7cpopet9e2v79b1 |
| Public note |
Location Map |
| MAIN ENTRY--PERSONAL NAME |
|---|
| -- |
2479 |
| SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| -- |
1003 |
| ADDED ENTRY |
|---|
| -- |
1004 |
| ADDED ENTRY |
|---|
| -- |
1005 |
| SERIES UNIFORM TITLE |
|---|
| -- |
1006 |