Moments of graphs in monotone families

DOI10.1002/JGT.20119MaRDI QIDQ3376688zbMATH OpenOpenAlexFDO

Authors André Kündgen, Zoltán Füredi

Publication date 24 March 2006

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

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

zbMATH Keywords

crossing numberdegree sequencemonotone graph familyoptimization

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Degree Monotone Paths
• Graphs with large variance.
• Variable neighborhood search for extremal graphs. 12. A note on the variance of bounded degrees in graphs.
• Measures on monotone properties of graphs
• Every monotone graph property has a sharp threshold

Cited in

(10)

• The minimum degree distance of graphs of given order and size
• Extreme values of the sum of squares of degrees of bipartite graphs
• An upper bound on the sum of powers of the degrees of simple 1-planar graphs
• Sums of powers of the degrees of a graph
• Graphs with large variance.
• scientific article; zbMATH DE number 434881 (Why is no real title available?)
• Extremality of degree-based graph entropies
• The Second-Moment Phenomenon for Monochromatic Subgraphs
• Measures on monotone properties of graphs
• Phase transition of degenerate Turán problems in p-norms

This page was built for publication: Moments of graphs in monotone families

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