An extremal problem on degree sequences of graphs

DOI10.1007/S003730200041MaRDI QIDQ1865144zbMATH OpenOpenAlexFDO

Authors Nathan Linial, Eyal Rozenman

Publication date 25 March 2003

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s003730200041

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• Extremal graph theory for degree sequences
• Publication:5753977
• Publication:4735210
• On some extremal problems in graph theory
• Solution to a problem on degree sequences of graphs
• scientific article; zbMATH DE number 3222643
• On a problem in extremal graph theory
• scientific article; zbMATH DE number 3333193
• scientific article; zbMATH DE number 1225794
• scientific article; zbMATH DE number 3788665

Cited in

(10)

• Extremal graphs for vertex-degree-based invariants with given degree sequences
• scientific article; zbMATH DE number 1823784 (Why is no real title available?)
• Some NP-complete problems for hypergraph degree sequences
• Extremal problems for graphical function-indices and \(f\)-weighted adjacency matrix
• On bond incident degree indices of connected graphs with fixed order and number of pendent vertices
• Extremality of degree-based graph entropies
• Graphs with minimum vertex-degree function-index for convex functions
• A characterization of box-bounded degree sequences of graphs
• Sums of powers of the degrees of a graph
• scientific article; zbMATH DE number 4031754 (Why is no real title available?)

This page was built for publication: An extremal problem on degree sequences of graphs

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