• Boxicity And Cubicity : A Study On Special Classes Of Graphs 

      Mathew, Rogers (2014-06-02)
      Let F be a family of sets. A graph G is an intersection graph of sets from the family F if there exists a mapping f : V (G)→ F such that, An interval graph is an intersection graph of a family of closed intervals on the ...
    • Intersection Graphs Of Boxes And Cubes 

      Francis, Mathew C (2011-01-25)
      A graph Gis said to be an intersection graph of sets from a family of sets if there exists a function ƒ : V(G)→ such that for u,v V(G), (u,v) E(G) ƒ (u) ƒ (v) ≠ . Interval graphs are thus the intersection graphs ...