arXiv.itsnick.co

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

Computer Science · Computer Networks and Communications

Edge-connectivity of Cartesian Product of Two Graphs

Yang Chao

See on the map

Abstract

Let G1 = (V1,E1) and G2 = (V2,E2) be two graphs. Their Cartesian product, denoted by G1G2, take V1 × V2 as vertex set. Two vertices x1x2 and y1y2 in the Cartesian product are adjacent if and only if x1 = y1, x2y2 ∈ E2 or x2 = y2, x1y1 ∈ E1.

More like this

Products of Graphs

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