Plick Graphs with Crossing Number 1

Main Authors: Basavanagoud, B., Kulli, V.R.
Format: Article Journal
Terbitan: , 2011
Online Access: https://zenodo.org/record/9473
Daftar Isi:
  • 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.