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...
Main Author: | |
---|---|
Other Authors: | |
Language: | en_US |
Published: |
2014
|
Subjects: | |
Online Access: | http://etd.iisc.ernet.in/handle/2005/2320 http://etd.ncsi.iisc.ernet.in/abstracts/2983/G25263-Abs.pdf |