Circular-arc bigraphs and its subclasses

DOI10.1002/JGT.21681MaRDI QIDQ5325948zbMATH OpenOpenAlexFDO

Authors Asim Basu, Sandip Das, Shamik Ghosh, Malay K. 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

circular-arc graphFerrers bigraphFerrers dimensioninterval bigraphinterval graphproper 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)

Recommendations

• New characterizations of proper interval bigraphs and proper circular arc bigraphs
• Interval bigraphs and circular arc graphs
• Graphs and digraphs represented by intervals and circular arcs
• Characterizations for unit interval bigraphs
• On some subclasses of circular-arc graphs

Cites work

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

Cited in

(19)

• Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
• Oriented bipartite graphs and the Goldbach graph
• On the Helly subclasses of interval bigraphs and circular arc bigraphs
• Subclasses of circular-arc bigraphs: Helly, normal and proper
• 2-nested matrices: towards understanding the structure of circle graphs
• Graphs and digraphs represented by intervals and circular arcs
• Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
• scientific article; zbMATH DE number 1990726 (Why is no real title available?)
• scientific article; zbMATH DE number 2170335 (Why is no real title available?)
• Two‐arc closed subsets of graphs
• Interval bigraphs and circular arc graphs
• On central max-point-tolerance graphs
• Circularly compatible ones, D-circularity, and proper circular-arc bigraphs
• On some subclasses of interval catch digraphs
• Circular-arc hypergraphs: rigidity via connectedness
• New characterizations of proper interval bigraphs and proper circular arc bigraphs
• On characterizing proper max-point-tolerance graphs
• Subclass hierarchy on circular arc bigraphs
• On characterization and recognition of proper tagged probe interval graphs

This page was built for publication: Circular-arc bigraphs and its subclasses

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5325948)