Boxicity And Cubicity : A Study On Special Classes Of Graphs

Boxicity And Cubicity : A Study On Special Classes Of Graphs

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 real line. Interval graphs find application in diverse fields ranging from DNA...

Full description

Bibliographic Details
Main Author: Mathew, Rogers
Other Authors: Chandran, L Sunil
Language:en_US
Published: 2014
Subjects:
Graphs
Boxicity
Leaf Powers
Random Grpahs
Line Graphs
Chordal Bipartite Graphs
Random Graphs
k-chordal Graphs
Crossing Number
Cubicity
Geometry
Online Access:http://etd.iisc.ernet.in/handle/2005/2320
http://etd.ncsi.iisc.ernet.in/abstracts/2983/G25263-Abs.pdf

Internet

http://etd.iisc.ernet.in/handle/2005/2320
http://etd.ncsi.iisc.ernet.in/abstracts/2983/G25263-Abs.pdf

Similar Items