mtmt
Magyar Tudományos Művek Tára
XML
JSON
Átlépés a keresőbe
In English
Idézők
/
Idézések
The extremal function for disconnected minors
Csóka, E [Csóka, Endre (matematika), szerző] MTA Rényi Alfréd Matematikai Kutatóintézet; Diszkrét Matematika (RAMKI); Lendület Struktúrák Limeszei Kutatócsoport (HRN RAMKI)
;
Lo, I
;
Norin, S
;
Wu, H
;
Yepremyan, L
Angol nyelvű Szakcikk (Folyóiratcikk) Tudományos
Megjelent:
JOURNAL OF COMBINATORIAL THEORY SERIES B 0095-8956 1096-0902
126
pp. 162-174
2017
SJR Scopus - Computational Theory and Mathematics: D1
Azonosítók
MTMT: 3292416
DOI:
10.1016/j.jctb.2017.04.005
REAL:
44110
WoS:
000405538500007
Scopus:
85019422652
Mathematical Reviews:
MR3667667
arXiv:
1509.01185
Szakterületek:
Diszkrét matematika és kombinatorika
Elméleti és alkalmazott matematika
Matematika
Számítás- és információtudomány
Tudományos alkalmazott matematika
For a graph H let c(H) denote the supremum of |E(G)|/|V(G)| taken over all non-null graphs G not containing H as a minor. We show that c(H)≤[Forumla presented]−1, when H is a union of cycles. This verifies a conjecture of Reed and Wood, and another conjecture of Harvey and Wood. We derive the above result from a theorem which allows us to find two vertex-disjoint subgraphs with prescribed densities in a sufficiently dense graph, which might be of independent interest. © 2017 Elsevier Inc.
Idézők (12)
Idézett közlemények (1)
Hivatkozás stílusok:
IEEE
ACM
APA
Chicago
Harvard
CSL
Másolás
Nyomtatás
2026-04-13 19:04
×
Lista exportálása irodalomjegyzékként
Hivatkozás stílusok:
IEEE
ACM
APA
Chicago
Harvard
Nyomtatás
Másolás