New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphs

DOI10.1007/978-3-319-14974-5_12zbMath1391.05185OpenAlexW333734773MaRDI QIDQ5174955

Ritapa Chakraborty, Ashok Kumar Das

Publication date: 19 February 2015

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14974-5_12

zbMATH Keywords

linear orderingcircular arc bigraphsinterval bigraphsproper interval bigraphsproper circular arc bigraphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (2)

Subclasses of circular-arc bigraphs: Helly, normal and proper ⋮ Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs

This page was built for publication: New Characterizations of Proper Interval Bigraphs and Proper Circular Arc Bigraphs