Finding a biplanar imbedding of Cn×Cn×Cl×Pm

Research output: Contribution to journalArticlepeer-review

Abstract

Determining the biplanar crossing number of the graph Cn×Cn×Cl×Pmwas a problem proposed in a paper by Czabarka, Sykora, Szkely, and Vrto [2]. We find as a corollary to the main theorem of this paper that the biplanar crossing number of the aforementioned graph is zero. This result follows from the decomposition of Cn×Cn×Cl×Pm Pm into one copy of Cn2 x P|m, 2 copies of Cn×Pm, and a copy of n×P2m.

Original languageEnglish
Pages (from-to)71-79
Number of pages9
JournalArs Combinatoria
Volume121
StatePublished - 2015

Scopus Subject Areas

  • General Mathematics

Fingerprint

Dive into the research topics of 'Finding a biplanar imbedding of Cn×Cn×Cl×Pm'. Together they form a unique fingerprint.

Cite this