On the Hamiltonicity of Triple Systems with High Minimum Degree

Link:
Autor/in:
Erscheinungsjahr:
2017
Medientyp:
Text
Schlagworte:
  • Uniform hypergraph
  • Hypergraph
  • Minimum codegree
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
  • Uniform hypergraph
  • Hypergraph
  • Minimum codegree
  • Graph In Graph Theory
  • Coloring
  • Graphic Methods
Beschreibung:
  • We show that every 3-uniform hypergraph with minimum vertex degree at least 0.8 contains a tight Hamiltonian cycle.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/994bef30-ef5d-48c7-bd54-c6baddd03ede