Large induced subgraphs with equated maximum degree

DOI10.1016/J.DISC.2009.09.003MaRDI QIDQ965950zbMATH OpenOpenAlexFDO

Authors Raphael Yuster, Yair Caro

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2009.09.003

zbMATH Keywords

induced subgraphmaximum degree

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Recommendations

• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Sizes of graphs with induced subgraphs of large maximum degree
• Large induced subgraph with restricted degrees in trees
• Large induced degenerate subgraphs
• Large Induced Subgraphs with All Degrees Odd
• Subgraphs with large degrees and girth
• Large Nearly Regular Induced Subgraphs
• Induced subgraphs with many distinct degrees
• Large induced subgraphs via triangulations and CMSO
• Large Induced Subgraphs via Triangulations and CMSO

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 2187677 (Why is no real title available?)
• Degree multiplicities and independent sets in \(K_ 4\)-free graphs
• Independent sets and repeated degrees
• Large disjoint subgraphs with the same order and size
• Repetition number of graphs
• The probabilistic method. With an appendix on the life and work of Paul Erdős.

Cited in

(18)

• Vertex disjoint equivalent subgraphs of order 3
• Large disjoint subgraphs with the same order and size
• Equating \(\kappa\) maximum degrees in graphs without short cycles
• Forcing k-repetitions in degree sequences
• Large Nearly Regular Induced Subgraphs
• Equating two maximum degrees
• Induced subgraphs with many distinct degrees
• Large induced subgraphs with \(k\) vertices of almost maximum degree
• Disjoint induced subgraphs of the same order and size
• Equivalent subgraphs of order 3
• Induced subgraphs with many repeated degrees
• Construction of a family of graphs with a small induced proper subgraph with minimum degree 3
• Twins in graphs
• A result on large induced subgraphs with prescribed residues in bipartite graphs
• Large induced subgraphs with three repeated degrees
• Large Induced Subgraphs via Triangulations and CMSO
• scientific article; zbMATH DE number 7057487 (Why is no real title available?)
• Edge-disjoint induced subgraphs with given minimum degree

This page was built for publication: Large induced subgraphs with equated maximum degree

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