Journal of the Indonesian Mathematical Society
Special Edition, Year 2011

DECOMPOSITIONS OF COMPLETE GRAPHS INTO KAYAK PADDLES

Froncek, Dalibor (Unknown)
Tollefson, Leah (Unknown)



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 Ksub2n+1/sub is decomposable into kayak paddles with in/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






Journal Info

Abbrev

JIMS

Publisher

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 ...