New characterizations of proper interval bigraphs

A proper interval bigraph is a bigraph where to each vertex we can assign a closed interval such that the intervals can be chosen to be inclusion free and vertices in the opposite partite sets are adjacent when the corresponding intervals intersect. In this paper, we introduce the notion of astral t...

Full description

Bibliographic Details
Main Authors: Ashok Kumar Das, Ritapa Chakraborty
Format: Article
Language:English
Published: Taylor & Francis Group 2015-07-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860015000080