creative_2008_17_3_431_438_001

The crossing number of P2 5


Marian KlescDaniela Kravecova


Abstract

creative_2008_17_3_431_438_abstract

Full PDF

creative_2008_17_3_431_438

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.

Additional Information

Author(s)

Klesc, Marian, Kravecova, Daniela