Packing minor closed families of graphs

Link:
Autor/in:
Erscheinungsjahr:
2015
Medientyp:
Text
Schlagworte:
  • Packing
  • Graph in graph theory
  • Maximum degree
  • Graph In Graph Theory
  • Labeling
  • Cycle
  • Minor closed families
  • Resolvable designs
  • Graph packing
  • Packing
  • Graph in graph theory
  • Maximum degree
  • Graph In Graph Theory
  • Labeling
  • Cycle
Beschreibung:
  • Motivated by a conjecture of Gyárfás, recently Böttcher, Hladký, Piguet, and Taraz showed that every collection T1,..., Tn of trees on n vertices with ∑i=1ne(Ti)≤(n2) and with bounded maximum degree, can be packed into the complete graph on (1+o(1))n vertices. We generalize this result where we relax the restriction of packing families of trees to families of graphs of any given non-trivial minor closed class of graphs.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/6bfac8dd-7521-468c-99bc-fc923374b352