Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    On a Special Class of Boxicity 2 Graphs

    We define and study a class of graphs, called 2-stab interval graphs (2SIG), with boxicity 2 which properly contains the class of interval graphs. A 2SIG is an axes-parallel rectangle intersection graph where ...

    Sujoy Kumar Bhore, Dibyayan Chakraborty in Algorithms and Discrete Applied Mathematics (2015)