Characterization of the cartesian produc
โ
Yoshimi Egawa
๐
Article
๐
1986
๐
Elsevier Science
๐
English
โ 115 KB
We show that if G is a connected graph with the same proper convex subgraphs as (Kn)', the Cartesian product of r copies of Kn, r >t 2, n >t 3, then [V(G)I ~> n" with equality if and only if G is isomorphic to (Kn)'. In this note we consider only connected finite undirected simple graphs. The compl