Journal of the Indonesian Mathematical Society
Special Edition, Year 2011

DECOMPOSITIONS OF COMPLETE GRAPHS INTO KAYAK PADDLES

Dalibor Froncek (University of Minnesota)
Leah Tollefson (University of Minnesota)

Article Info

Publish Date
09 Mar 2012

Abstract

A canoe paddle is a cycle attached to an end-vertex of a path. It was shown by Truszczynski that all canoe paddles are graceful and therefore decompose complete graphs. A kayak paddle is a pair of cycles joined by a path. We prove that the complete graph K<sub>2n+1</sub> is decomposable into kayak paddles with <i>n</i> edges whenever at least one of its cycles is eve.DOI : http://dx.doi.org/10.22342/jims.0.0.17.39-44

Copyrights © 2011




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Journal of the Indonesian Mathematical Society
Website

Abbrev

JIMS

Publisher

Indonesian Mathematical Society

Subject

Mathematics

Description

Journal of the Indonesian Mathematical Society disseminates new research results in all areas of mathematics and their applications. Besides research articles, the journal also receives survey papers that stimulate research in mathematics and their ...