Title of article
On subgraphs of Cartesian product graphs Original Research Article
Author/Authors
Sandi Klavzar، نويسنده , , Alenka Lipovec، نويسنده , , Marko Petkovsek، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
8
From page
223
To page
230
Abstract
Graphs which can be represented as nontrivial subgraphs of Cartesian product graphs are characterized. As a corollary it is shown that any bipartite, K2,3-free graph of radius 2 has such a representation. An infinite family of graphs which have no such representation and contain no proper representable subgraph is also constructed. Only a finite number of such graphs have been previously known.
Keywords
Graph products , Cartesian product , Path coloring , S-prime graph
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949926
Link To Document