Published December 3, 2011 | Version v1

Plick Graphs with Crossing Number 1

Description

In this paper, we deduce a necessary and sufficient condition for graphs whose
plick graphs have crossing number 1. We also obtain a necessary and sufficient condition for plick graphs to have crossing number 1 in terms of forbidden subgraphs.

Files

PlickGraphs.pdf

Files (138.4 kB)

Name Size Download all
md5:3c188261d217c5273747cebabc533bf4
138.4 kB Preview Download