scientific article; zbMATH DE number 969094

zbMATH Open0865.05052MaRDI QIDQ5284560FDOQ5284560

Authors: Ralph Faudree, Tomasz Łuczak, Arun Jagota, P. Erdős 

Publication date: 17 February 1997

Title of this publication is not available (Why is that?)

Recommendations

• Subgraphs of minimal degree \(k\)
• Edge-disjoint induced subgraphs with given minimum degree
• Large Nearly Regular Induced Subgraphs
• Large planar subgraphs in dense graphs
• Full subgraphs

zbMATH Keywords

minimum degreeinduced subgraph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Cited In (15)

• A large subgraph of the minimum weight triangulation
• Disjoint subgraphs of large maximum degree
• Subgraphs with large degrees and girth
• Decomposing large graphs with small graphs of high density
• Graphs with no induced \(K_{2,t}\)
• Locally sparse graph with large density
• Full subgraphs
• Construction of a family of graphs with a small induced proper subgraph with minimum degree 3
• Large planar subgraphs in dense graphs
• Constructing the highest degree subgraph for dense graphs is in \({\mathcal N}{\mathcal C}{\mathcal A}{\mathcal S}\)
• Graphs with unavoidable subgraphs with large degrees
• Subgraphs with large minimum \(\ell\)-degree in hypergraphs where almost all \(\ell\)-degrees are large
• Edge-disjoint induced subgraphs with given minimum degree
• Smaller subgraphs of minimum degree \(k\)
• Title not available (Why is that?)

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 Q5284560)