Construction of cycle double covers for certain classes of graphs

C. Hoede, M. Kriesell, S. Uttuggadewa

Research output: Book/ReportReportOther research output

71 Downloads (Pure)


We introduce two classes of graphs, Indonesian graphs and $k$-doughnut graphs. Cycle double covers are constructed for these classes. In case of doughnut graphs this is done for the values $k=1,2,3$ and 4.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Publication statusPublished - 2000

Publication series

PublisherDepartment of Applied Mathematics, University of Twente
ISSN (Print)0169-2690


  • MSC-05C70
  • IR-65716
  • EWI-3348
  • MSC-05C38

Cite this