Computer Science · Computer Graphics and Computer-Aided Design
On Topological Invariants of the Product of Graphs
Mehdi Behzad, S. E. Mahmoodian
See on the mapAbstract
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 .