Sizes of graphs with induced subgraphs of large maximum degree

DOI10.1016/0012-365X(95)00008-KMaRDI QIDQ1815328zbMATH OpenOpenAlexWikidataFDO

Authors Talmage James Reid, William Staton, R. H. Schelp, P. Erdős

Publication date 23 March 1997

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(95)00008-k

zbMATH Keywords

minimum degreeinduced subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Large induced subgraphs with equated maximum degree
• Induced subgraphs of prescribed size
• Induced subgraphs with distinct sizes
• scientific article; zbMATH DE number 969094

Cites work

• scientific article; zbMATH DE number 970790 (Why is no real title available?)
• SOME OF MY FAVORITE SOLVED AND UNSOLVED PROBLEMS IN GRAPH THEORY

Cited in

(13)

• Induced subgraphs with distinct sizes
• Disjoint subgraphs of large maximum degree
• Subgraphs with large degrees and girth
• The edge-statistics conjecture for \(\ell \ll k^{6/5} \)
• Large induced subgraphs with equated maximum degree
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Order of the largest Sachs subgraphs in graphs
• Edge-statistics on large graphs
• The size of the largest bipartite subgraphs
• Large induced subgraphs with three repeated degrees
• Induced subgraphs of prescribed size
• Subgraphs with large minimum \(\ell\)-degree in hypergraphs where almost all \(\ell\)-degrees are large
• Smaller subgraphs of minimum degree \(k\)

This page was built for publication: Sizes of graphs with induced subgraphs of large maximum degree

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