On Universal Threshold Graphs

DOI10.1017/S096354830000122XzbMath0808.05063MaRDI QIDQ4314150

Peter L. Hammer, Alexander K. Kelmans

Publication date: 9 March 1995

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

zbMATH Keywords

threshold graphuniversal graphuniversal threshold graph

Mathematics Subject Classification ID

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

Related Items (5)

Graph universal cycles: compression and connections to universal cycles ⋮ Bichain graphs: geometric model and universal graphs ⋮ Letter graphs and geometric grid classes of permutations: characterization and recognition ⋮ Hereditary classes of graphs: a parametric approach ⋮ UNIVERSAL GRAPHS AND UNIVERSAL PERMUTATIONS

Cites Work

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

This page was built for publication: On Universal Threshold Graphs