Additional Information
Author(s) | Klesc, Marian, Kravecova, Daniela |
---|
Patil and Krishnnamurthy established family of graphs for which power graphs have crossing number one. This is the only result concerning crossing numbers of power of some graphs. Let P 2 m denote the power of the path Pm. We start to determine crossing numbers of a new in?nite family of graphs, concretely for the Cartesian products P 2 mCn wherem 2 and n 3. The main result of the paper is that the crossing number of the graph P2 5 Cn is 4n for all n 3.
Author(s) | Klesc, Marian, Kravecova, Daniela |
---|