Header menu link for other important links
X
Mixed unit interval bigraphs
, R SAHU
Published in Springer Verlag
2018
Volume: 10743 LNCS
   
Pages: 15 - 29
Abstract
The class of intersection bigraphs of unit intervals of the real line whose ends may be open or closed is called mixed unit interval bigraphs. This class of bigraphs is a strict superclass of the class of unit interval bigraphs. We provide several infinite families of forbidden induced subgraphs of mixed unit interval bigraphs. We also pose a conjecture concerning characterization of mixed unit interval bigraphs and verify parts of it. © Springer International Publishing AG 2018.
About the journal
JournalData powered by TypesetCommunications in Computer and Information Science
PublisherData powered by TypesetSpringer Verlag
ISSN1865-0929
Open AccessNo