Multithreshold graphs

DOI10.1002/JGT.22541MaRDI QIDQ5066902zbMATH OpenOpenAlexFDO

Authors Robert E. Jamison, Alan P. Sprague

Publication date 31 March 2022

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22541

zbMATH Keywords

graph representationHadamard matricesthreshold graphscaterpillarsvertex ranks

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Some results on multithreshold graphs
• Multithreshold multipartite graphs
• Threshold hypergraphs
• Double-threshold permutation graphs
• Threshold graphs

Cited in

(13)

• scientific article; zbMATH DE number 5778129 (Why is no real title available?)
• Threshold graphs
• On Universal Threshold Graphs
• Linear-time recognition of double-threshold graphs
• Mock threshold graphs
• Multithreshold multipartite graphs
• Multithreshold multipartite graphs with small parts
• Threshold characterization of graphs with dilworth number two
• Combinatorics, graph theory, and computing
• Double-threshold permutation graphs
• Some results on multithreshold graphs
• On star-multi-interval pairwise compatibility graphs
• Weakly threshold graphs

This page was built for publication: Multithreshold graphs

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