Double-threshold permutation graphs

DOI10.1007/S10801-021-01029-7zbMATH Open1493.05215OpenAlexW3175139602MaRDI QIDQ2159387FDOQ2159387

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

• 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?)
• 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
• 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 (10)

• Linear-time recognition of double-threshold graphs
• Title not available (Why is no real title available?)
• Threshold characterization of graphs with dilworth number two
• Some results on multithreshold graphs
• Doubling Algorithms with Permuted Lagrangian Graph Bases
• Title not available (Why is no real title available?)
• On star-multi-interval pairwise compatibility graphs
• Title not available (Why is no real title available?)
• Permutations représentatives d'un graphe à seuil
• Multithreshold graphs

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)