Metrics

  • visibility 153 views
  • get_app 56 downloads
description Journal article public Journal of the Indonesian Mathematical Society

Decompositions of Complete Graphs Into Kayak Paddles

Dalibor Froncek, Leah Tollefson
Published 2011

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

Full text

 

Metrics

  • visibility 153 views
  • get_app 56 downloads