Quasimonotone graphs

DOI10.1016/J.DAM.2019.08.006MaRDI QIDQ5918199zbMATH OpenOpenAlexFDO

Authors Martin Dyer, Haiko Müller

Publication date 27 November 2019

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.dam.2019.08.006

zbMATH Keywords

bipartite permutation graphhereditary graph classmonotone graphpolynomial time recognitionswitch Markov chain

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• Quasimonotone graphs
• On quasi-monotonous graphs
• Quasi-planar Graphs
• Monomial graphs and generalized quadrangles
• Quasivarieties of graphs
• Graph quasivarieties
• Quasi-almostmedian graphs
• Quasi-graphic matroids
• scientific article; zbMATH DE number 1961507
• Monotone graph limits and quasimonotone graphs

Cites work

• A short proof that `proper = unit'
• Bipartite permutation graphs
• Characterizations for unit interval bigraphs
• Counting perfect matchings and the switch chain
• Cyclic Haar graphs
• Detecting holes and antiholes in graphs
• Doubly Lexical Orderings of Matrices
• Graph Classes: A Survey
• scientific article; zbMATH DE number 2191997 (Why is no real title available?)
• Interval bigraphs and circular arc graphs
• On the Möbius Ladders
• On the switch Markov chain for perfect matchings
• Quasimonotone graphs
• Recognizing graphs without asteroidal triples
• Statistical problems involving permutations with restricted positions

Cited in

(6)

• The quantifier semigroup for bipartite graphs
• Quasimonotone graphs
• Combinatorics and algorithms for quasi-chain graphs
• Combinatorics and algorithms for quasi-chain graphs
• Critical properties of bipartite permutation graphs
• Interval k-graphs : recognition and forbidden obstructions

This page was built for publication: Quasimonotone graphs

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