arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Computer Graphics and Computer-Aided Design

On Topological Invariants of the Product of Graphs

Mehdi Behzad, S. E. Mahmoodian

· Canadian Mathematical Bulletin

See on the map

Abstract

We consider ordinary graphs, that is, finite, undirected graphs with no loops or multiple lines. The product (also called cartesian product [4]) G 1 × G 2 of two graphs G 1 and G 2 with point sets V 1 and V 2 , respectively, has the cartesian product V 1 × V 2 as its set of points. Two points (u 1 , u 2 ) and (v 1 , v 2 ) are adjacent if u 1 = v 1 and u 2 is adjacent with v 2 or u 2 = v 2 and u 1 is adjacent with v 1 .

More like this

Products of Graphs

Computational Theory and Mathematics · Cambridge University Press eBooks · · cited 0× · DOI ↗ ·