Canonical antichains of unit interval and bipartite permutation graphs
From MaRDI portal
Publication:651422
DOI10.1007/S11083-010-9188-7zbMATH Open1234.05222OpenAlexW2023990208MaRDI QIDQ651422FDOQ651422
Publication date: 13 December 2011
Published in: Order (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11083-010-9188-7
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph minors. XX: Wagner's conjecture
- Optimal path cover problem on block graphs and bipartite permutation graphs
- Proper interval graphs and the guard problem
- Subgraphs and well‐quasi‐ordering
- Minimal classes of graphs of unbounded clique-width
- Bipartite permutation graphs
- Pathwidth, Bandwidth, and Completion Problems to Proper Interval Graphs with Small Cliques
- Induced subgraphs and well‐quasi‐ordering
- Ordering by Divisibility in Abstract Algebras
- Decompositions for the edge colouring of reduced indifference graphs.
- Precoloring extension on unit interval graphs
- A Fully dynamic algorithm for recognizing and representing proper interval graphs
- A short proof that `proper = unit'
- Split graphs of Dilworth number 2
- SIMPLE MAX-CUT for unit interval graphs and graphs with few \(P4\)s
- NP-completeness results for some problems on subclasses of bipartite and chordal graphs
- Letter graphs and well-quasi-order by induced subgraphs
- On canonical antichains
- Jump number maximization for proper interval graphs and series-parallel graphs
- Stable sets versus independent sets
Cited In (8)
- Hereditary classes of ordered sets of width at most two
- Critical properties of bipartite permutation graphs
- Title not available (Why is that?)
- Labelled well-quasi-order for permutation classes
- Well-quasi-ordering and Embeddability of Relational Structures
- Recent Progress on Well-Quasi-ordering Graphs
- Rationality for subclasses of 321-avoiding permutations
- Split permutation graphs
Recommendations
- Permutation bigraphs and interval containments 👍 👎
- On canonical antichains 👍 👎
- Antitwins in partitionable graphs 👍 👎
- On canonical decomposition of bipartite graphs 👍 👎
- Antifactors of regular bipartite graphs 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication: Canonical antichains of unit interval and bipartite permutation graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q651422)
