Sujoy Kumar Bhore

  • Citations Per Year
Learn More
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 axesparallel rectangle intersection graph where the rectangles have unit height (that is, length of the side parallel to Y -axis) and intersects either of the two fixed lines, parallel to the X-axis,(More)
  • 1