Decomposition of 2Km,n into short cycles

Authors

  • Chou, Chao-Chih
  • Fu, Chin-Mei
  • Huang, Wen-Chung

Abstract

Let 2Km,n be the 2-fold complete bipartite graph and Cr be an elementary cycle of length r. In this paper, it is shown that 2Km,n can be decomposed into p copies of C4, q copies of C6, and r copies of C8, for each triple p, q, r of nonnegative integers such that 4p + 6q + 8r = 2mn for each m, n ≥ 4.

Published

2000-06-09

How to Cite

Chou, Chao-Chih, Fu, Chin-Mei, & Huang, Wen-Chung. (2000). Decomposition of 2Km,n into short cycles. Utilitas Mathematica, 58. Retrieved from https://utilitasmathematica.com/index.php/Index/article/view/178

Issue

Section

Articles

Citation Check

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.