Large Nearly Regular Induced Subgraphs
Work
Year: 2008
Type: article
Abstract: For a real $c \geq 1$ and an integer n, let $f(n,c)$ denote the maximum integer f such that every graph on n vertices contains an induced subgraph on at least f vertices in which the maximum degree is... more
Cites: 9
Cited by: 17
Related to: 10
FWCI: 1.381
Citation percentile (by year/subfield): 86.54
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green