Construction of cycle double covers for certain classes of graphs

C. Hoede, M. Kriesell, S. Uttuggadewa

Research output: Book/ReportReportOther research output

21 Downloads (Pure)

Abstract

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, Department of Applied Mathematics
Publication statusPublished - 2000

Publication series

Name
PublisherDepartment of Applied Mathematics, University of Twente
No.1528
ISSN (Print)0169-2690

Keywords

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

Cite this