Interval bigraphs and circular arc graphs
From MaRDI portal
Publication:4810505
DOI10.1002/JGT.20006zbMATH Open1046.05066OpenAlexW4255798272MaRDI QIDQ4810505FDOQ4810505
Authors: Jing Huang, Pavol Hell 
Publication date: 16 August 2004
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.20006
Recommendations
- New characterizations of proper interval bigraphs and proper circular arc bigraphs
- Circular-arc bigraphs and its subclasses
- Characterizations for unit interval bigraphs
- Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
- Recognizing interval digraphs and interval bigraphs in polynomial time
interval graphsproper interval graphscircular arc graphsproper circular arc graphsasteroidal triplesinterval bigraphsproper interval bigraphsedge asteroids
Cites Work
Cited In (60)
- Critical properties of bipartite permutation graphs
- Intersection models and forbidden pattern characterizations for 2-thin and proper 2-thin graphs
- Recognizing interval bigraphs by forbidden patterns
- A characterization of unit interval bigraphs of open and closed intervals
- Quasimonotone graphs
- Modification problems toward proper (Helly) circular-arc graphs
- Bi-arc digraphs: recognition algorithm and applications
- Representation characterizations of chordal bipartite graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Biclique graph of bipartite permutation graphs
- On Restrictions of Balanced 2-Interval Graphs
- Simple Geometrical Intersection Graphs
- Graphs and digraphs represented by intervals and circular arcs
- Title not available (Why is that?)
- Structural results on circular-arc graphs and circle graphs: a survey and the main open problems
- Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
- Boxicity of circular arc graphs
- Obstacle numbers of graphs
- Certifying algorithms for recognizing proper circular-arc graphs and unit circular-arc graphs
- Lucky labelings of graphs
- Linear-time recognition of double-threshold graphs
- On orthogonal ray graphs
- Subclasses of circular-arc bigraphs: Helly, normal and proper
- Non-edge orientation and vertex ordering characterizations of some classes of bigraphs
- Title not available (Why is that?)
- Parikh word representability of bipartite permutation graphs
- Tractabilities and intractabilities on geometric intersection graphs
- Title not available (Why is that?)
- Adjacency matrices of probe interval graphs
- A min-max property of chordal bipartite graphs with applications
- Bipartite Analogues of Comparability and Cocomparability Graphs
- Minimum Cost Homomorphisms to Reflexive Digraphs
- Essential obstacles to Helly circular-arc graphs
- Circularly Compatible Ones, $D$-Circularity, and Proper Circular-Arc Bigraphs
- Paths in interval graphs and circular arc graphs
- Minimum Cost Homomorphisms with Constrained Costs
- New characterizations of proper interval bigraphs
- Graph classes with and without powers of bounded clique-width
- Forbidden substructure for interval digraphs/bigraphs
- A characterization of triangle-free tolerance graphs
- Structural properties of word representable graphs
- Ferrers dimension of grid intersection graphs
- Permutation bigraphs and interval containments
- Bipartite probe interval graphs, circular arc graphs, and interval point bigraphs
- Graph isomorphism completeness for chordal bipartite graphs and strongly chordal graphs
- A characterization of 2-tree proper interval 3-graphs
- Partial characterizations of circular-arc graphs
- Grundy coloring in some subclasses of bipartite graphs and their complements
- Counting Perfect Matchings and the Switch Chain
- Characterizations and recognition of circular-arc graphs and subclasses: a survey
- Circular‐Arc Bigraphs and Its Subclasses
- A dichotomy for minimum cost graph homomorphisms
- Min-Orderable Digraphs
- Interval \(k\)-graphs and orders
- Strong Chordality of Graphs with Possible Loops
- Biclique graphs of interval bigraphs
- End-vertices of LBFS of (AT-free) bigraphs
- Normal Helly circular-arc graphs and its subclasses
- Title not available (Why is that?)
This page was built for publication: Interval bigraphs and circular arc graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4810505)
