JOURNAL ARTICLE

Embedding spanning bounded degree subgraphs in randomly perturbed graphs

Julia BöttcherRichard MontgomeryOlaf ParczykYury Person

Year: 2017 Journal:   Electronic Notes in Discrete Mathematics Vol: 61 Pages: 155-161   Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Degree (music) Bounded function Discrete mathematics Random graph Upper and lower bounds Embedding Graph Computer science

Metrics

12
Cited By
5.96
FWCI (Field Weighted Citation Impact)
27
Refs
0.96
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
Stochastic processes and statistical mechanics
Physical Sciences →  Mathematics →  Mathematical Physics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Universality for bounded degree spanning trees in randomly perturbed graphs

Julia Böttcher

Journal:   Munich Personal RePEc Archive (Ludwig Maximilian University of Munich) Year: 2019
JOURNAL ARTICLE

Almost-Spanning Subgraphs with Bounded Degree in Dense Graphs

Yoshiyasu Ishigami

Journal:   European Journal of Combinatorics Year: 2002 Vol: 23 (5)Pages: 583-612
JOURNAL ARTICLE

Approximating Bounded Degree Maximum Spanning Subgraphs

Wangsen FengHao MaBei ZhangHanpin Wang

Journal:   Bioorganic Chemistry Year: 2009 Vol: 77 Pages: 16-24
JOURNAL ARTICLE

Spanning trees in randomly perturbed graphs

Felix JoosJaehoon Kim

Journal:   Random Structures and Algorithms Year: 2019 Vol: 56 (1)Pages: 169-219
JOURNAL ARTICLE

Embedding spanning subgraphs into large dense graphs

Endre Szemerédi

Journal:   Rutgers University Community Repository (Rutgers University) Year: 2010
© 2026 ScienceGate Book Chapters — All rights reserved.