Product Graphs

Imrich, W., Sandi Klavžar, P. G. S., & Recognition, W. (2000). Product Graphs: Structure and Recognition. Wiley.

Type

Book chapter

Intellectual base

Textbook

Year

2000

ISBN

9780471370390

Link

https://openlibrary.org/books/OL52397Mmatched

Cited by

1 citation across 1 artifact.

Domain-specific

• Cartesian product of graphs
  • The Cartesian product \(G\square H\) has vertex set \(V_G\times V_H\); vertices \((g,h)\) and \((g',h')\) are adjacent exactly when \(g=g'\) and \(hh'\in E_H\), or \(h=h'\) and \(gg'\in E_G\).

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:10cb781d57ba · see in the full table