Circular‐Arc Bigraphs and Its Subclasses

DOI10.1002/jgt.21681zbMath1269.05025OpenAlexW1590899249MaRDI QIDQ5325948

Sandip Das, Shamik Ghosh, Asim Basu, Malay Kr. Sen

Publication date: 31 July 2013

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.21681

zbMATH Keywords

interval graphcircular-arc graphFerrers dimensioninterval bigraphFerrers bigraphproper circular-arc graphunit circular-arc graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

Subclasses of circular-arc bigraphs: Helly, normal and proper ⋮ 2-nested matrices: towards understanding the structure of circle graphs ⋮ On some subclasses of interval catch digraphs ⋮ On characterizing proper max-point-tolerance graphs ⋮ Non-edge orientation and vertex ordering characterizations of some classes of bigraphs ⋮ Oriented bipartite graphs and the Goldbach graph ⋮ On central max-point-tolerance graphs ⋮ Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs ⋮ Graphs and digraphs represented by intervals and circular arcs

Cites Work

• Two remarks on circular arc graphs
• Ferrers dimension and boxicity
• Circular-arc graphs with clique cover number two
• Linear-time recognition of circular-arc graphs
• Representing digraphs using intervals or circular arcs
• Representation characterizations of chordal bipartite graphs
• Matrix characterizations of circular-arc graphs
• Structure theorems for some circular-arc graphs
• Interval digraphs: An analogue of interval graphs
• Coloring a Family of Circular Arcs
• Circular‐arc digraphs: A characterization
• Indifference Digraphs: A Generalization of Indifference Graphs and Semiorders
• Interval bigraphs and circular arc graphs
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
• Polynomial time recognition of unit circular-arc graphs
• Difference graphs

This page was built for publication: Circular‐Arc Bigraphs and Its Subclasses