On Universal Threshold Graphs

DOI10.1017/S096354830000122XMaRDI QIDQ4314150zbMATH OpenFDO

Authors Peter L. Hammer, Alexander Kelmans

Publication date 9 March 1995

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S096354830000122X

zbMATH Keywords

threshold graphuniversal graphuniversal threshold graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• The threshold weight of a graph
• Multithreshold graphs
• Threshold graphs
• Total matchings and total coverings of threshold graphs
• scientific article; zbMATH DE number 1161290

Cites work

• Bounds on Threshold Dimension and Disjoint Threshold Coverings
• Expanding graphs contain all small trees
• Graph theory with applications
• On minimal n-universal graphs
• Universal Graphs for Bounded-Degree Trees and Planar Graphs
• Universal caterpillars
• Universal graphs and induced-universal graphs

Cited in

(14)

• Universal graphs and universal permutations
• On dynamic threshold graphs and related classes
• Letter graphs and geometric grid classes of permutations: characterization and recognition
• Hereditary classes of graphs: a parametric approach
• Oriented threshold graphs
• Multithreshold multipartite graphs with small parts
• Bichain graphs: geometric model and universal graphs
• scientific article; zbMATH DE number 2218519 (Why is no real title available?)
• Box-threshold graphs
• Graph universal cycles: compression and connections to universal cycles
• Optimal threshold for a random graph to be 2-universal
• The threshold weight of a graph
• scientific article; zbMATH DE number 812059 (Why is no real title available?)
• Permutations représentatives d'un graphe à seuil

This page was built for publication: On Universal Threshold Graphs

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