A Property of $K_{2n+1}$ as the Sum of $n$ Spanning Cycles

Hatairat Yingtaweesittikul, Vites Longani

Authors

  • Support Team

Keywords:

spanning cycles, complete graph

Abstract

It is known that  $K_{2n+1}$ is the sum of n spanning cycles. In this paper  we show that when 2n+1 is prime number we can have  additional property that all lines of the first cycle have distances 1,  all lines of the second cycle have distances 2, …., and all lines of the n-th cycle have distances n.  Also, when 2n+1 is not prime number, this property is not possible.

Downloads

Published

2022-06-30

How to Cite

Team, S. (2022). A Property of $K_{2n+1}$ as the Sum of $n$ Spanning Cycles: Hatairat Yingtaweesittikul, Vites Longani. Thai Journal of Mathematics, 20(2), 715–720. Retrieved from https://thaijmath2.in.cmu.ac.th/index.php/thaijmath/article/view/1356

Issue

Section

Articles