Double-threshold permutation graphs

DOI10.1007/S10801-021-01029-7MaRDI QIDQ2159387zbMATH OpenOpenAlexFDO

Authors Robert E. Jamison, Alan P. Sprague

Publication date 29 July 2022

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10801-021-01029-7

zbMATH Keywords

\(k\)-threshold graph\(k\)-threshold representation of a graph

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Multithreshold graphs
• Permutations représentatives d'un graphe à seuil
• Bithreshold Graphs
• Threshold characterization of graphs with dilworth number two
• Bipartite bithreshold graphs

Cites work

• A Characterization of Comparability Graphs and of Interval Graphs
• A general theory of graph representations
• Bipartite permutation graphs
• Comparability graphs and intersection graphs
• Constant tolerance representations of graphs in trees
• Graph Classes: A Survey
• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 5139457 (Why is no real title available?)
• scientific article; zbMATH DE number 4152428 (Why is no real title available?)
• scientific article; zbMATH DE number 5778129 (Why is no real title available?)
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• scientific article; zbMATH DE number 1156661 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• Linear-time recognition of double-threshold graphs
• Multidimensional scaling and threshold graphs
• Multithreshold graphs
• Rank‐tolerance graph classes
• Representation of a finite graph by a set of intervals on the real line
• Some results on multithreshold graphs
• The Representation of a Graph by Set Intersections
• Threshold Dimension of Graphs
• Threshold graphs and related topics
• Threshold tolerance graphs
• Tolerance graphs
• Topics in Intersection Graph Theory
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(12)

• Some results on multithreshold graphs
• scientific article; zbMATH DE number 3849276 (Why is no real title available?)
• Threshold characterization of graphs with dilworth number two
• scientific article; zbMATH DE number 4063153 (Why is no real title available?)
• Doubling Algorithms with Permuted Lagrangian Graph Bases
• scientific article; zbMATH DE number 7378386 (Why is no real title available?)
• Multithreshold graphs
• Linear-time recognition of double-threshold graphs
• Linear-time recognition of double-threshold graphs
• On star-multi-interval pairwise compatibility graphs
• On star-k-PCGs: exploring class boundaries for small k values
• Permutations représentatives d'un graphe à seuil

This page was built for publication: Double-threshold permutation graphs

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