Subclasses of circular-arc bigraphs: Helly, normal and proper

DOI10.1016/J.ENTCS.2019.08.044MaRDI QIDQ2132386zbMATH OpenOpenAlexWikidataFDO

Authors F. S. Kolberg, Marina Groshaus, André L. P. Guedes

Publication date 27 April 2022

Full work available at URL https://doi.org/10.1016/j.entcs.2019.08.044

zbMATH Keywords

circular-arcproperrecognitionnormalbicliqueHelly

Mathematics Subject Classification ID

Graph theory (05Cxx) Mathematical programming (90Cxx)

Recommendations

• On the Helly subclasses of interval bigraphs and circular arc bigraphs
• Subclass hierarchy on circular arc bigraphs
• Circular-arc bigraphs and its subclasses
• Normal Helly circular-arc graphs and its subclasses
• On some subclasses of circular-arc graphs

Cites work

• scientific article; zbMATH DE number 403948 (Why is no real title available?)
• Biclique graphs and biclique matrices
• Characterization problems for graphs, partially ordered sets, lattices, and families of sets
• Characterizations and Linear Time Recognition of Helly Circular-Arc Graphs
• Characterizations and recognition of circular-arc graphs and subclasses: a survey
• Circular-arc bigraphs and its subclasses
• Interval bigraphs and circular arc graphs
• Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs
• Linear-time recognition of circular-arc graphs
• New characterizations of proper interval bigraphs and proper circular arc bigraphs
• On hereditary Helly classes of graphs
• Proper Helly Circular-Arc Graphs
• Recognizing interval digraphs and interval bigraphs in polynomial time
• The maximum edge biclique problem is NP-complete

Cited in

(1)

• Subclass hierarchy on circular arc bigraphs

This page was built for publication: Subclasses of circular-arc bigraphs: Helly, normal and proper

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