Kernelization of Graph Hamiltonicity - Proper H-Graphs

Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop*, Peter Zeman

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingAcademicpeer-review

2 Citations (Web of Science)
Original languageEnglish
Title of host publicationAlgorithms and Data Structures. WADS 2019
EditorsZ. Friggstad, JR Sack, M. Salavatipour
PublisherSpringer, Cham
Pages296-310
Number of pages15
ISBN (Electronic)978-3-030-24766-9
ISBN (Print)978-3-030-24765-2
DOIs
Publication statusPublished - 2019
Externally publishedYes

Publication series

SeriesLecture Notes in Computer Science
Volume11646
ISSN0302-9743

Keywords

  • CIRCUITS
  • Cycle Cover
  • INTERVAL-GRAPHS
  • Kernelization
  • LOG N) ALGORITHM
  • PATH
  • Path Cover
  • Proper H-graphs

Cite this