scientific article; zbMATH DE number 5575414

MaRDI QIDQ3635359zbMATH OpenFDO

Authors Murali K. Srinivasan

Publication date 6 July 2009

zbMATH Keywords

majorizationthreshold graphsdegree sequencesthreshold sequencecycle coneface numberdegree partitions

Mathematics Subject Classification ID

Integer programming (90C10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Vertex degrees (05C07) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Some notes on the threshold graphs
• Some complexity results about threshold graphs
• Threshold graphs and related topics
• scientific article; zbMATH DE number 5309856
• Some results on multithreshold graphs
• On threshold graphs and degree maximal graphs
• Enumerating threshold graphs and some related graph classes
• On the spectrum of threshold graphs
• A conjecture on the eigenvalues of threshold graphs
• scientific article; zbMATH DE number 4053682

Cited in

(10)

• scientific article; zbMATH DE number 5778129 (Why is no real title available?)
• On dynamic threshold graphs and related classes
• scientific article; zbMATH DE number 4127265 (Why is no real title available?)
• A conjecture on the eigenvalues of threshold graphs
• Enumerating threshold graphs and some related graph classes
• A survey of discrete methods in (algebraic) statistics for networks
• A sharp threshold phenomenon in string graphs
• On the pairwise compatibility property of some superclasses of threshold graphs
• On the adjacency matrix of a threshold graph
• Some Properties of Chain and Threshold Graphs

This page was built for publication:

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