Large induced subgraphs with equated maximum degree
type: Item
instance of: scholarly article
title: Large induced subgraphs with equated maximum degree
zbMATH Open document ID: 1214.05054
author: Raphael Yuster
author: Yair Caro
published in: Discrete Mathematics
publication date: 2010-04-27T00:00:00Z
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5701928
zbMATH Keywords: maximum degree
zbMATH Keywords: induced subgraph
MaRDI profile type: Publication
full work available at URL: j.disc.2009.09.003
OpenAlex ID: W2071691924
cites work: The probabilistic method. With an appendix on the life and work of Paul Erdős.
cites work: Q3852212
cites work: Degree multiplicities and independent sets in \(K_ 4\)-free graphs
cites work: Independent sets and repeated degrees
cites work: Repetition number of graphs
cites work: Large disjoint subgraphs with the same order and size
cites work: Q5460873
DOI: 10.1016/J.DISC.2009.09.003
Recommended article: Large Induced Subgraphs with $k$ Vertices of Almost Maximum Degree
Recommended article: Sizes of graphs with induced subgraphs of large maximum degree
Recommended article: Q5143670
Recommended article: Large induced degenerate subgraphs
Recommended article: Large Induced Subgraphs with All Degrees Odd
Recommended article: Subgraphs with large degrees and girth
Recommended article: Large Nearly Regular Induced Subgraphs
Recommended article: Induced Subgraphs With Many Distinct Degrees
Recommended article: Large induced subgraphs via triangulations and CMSO
Recommended article: Large Induced Subgraphs via Triangulations and CMSO
description: scientific article; zbMATH DE number 5701928