Existence of spanning F-free subgraphs with large minimum degree
Visualitza/Obre
arXiv_version.pdf (331,0Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/180661
Tipus de documentArticle
Data publicació2016-12-07
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
Let F be a family of graphs and let d be large enough. For every d-regular graph G, we study the existence of a spanning F-free subgraph of G with large minimum degree. This problem is well understood if F does not contain bipartite graphs. Here we provide asymptotically tight results for many families of bipartite graphs such as cycles or complete bipartite graphs. To prove these results, we study a locally injective analogue of the question.
CitacióPerarnau-Llobet, G.; Reed, B. Existence of spanning F-free subgraphs with large minimum degree. "Combinatorics probability and computing", 7 Desembre 2016, vol. 26, núm. 3, p. 448-467.
ISSN0963-5483
Altres identificadorshttps://arxiv.org/abs/1404.7764
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
arXiv_version.pdf | 331,0Kb | Accés restringit |