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

caterpillarsgraph representationHadamard matricesthreshold graphsvertex 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

(16)

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

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)