Balanced C<SUB>4</SUB>-Trefoil Decomposition of Complete Multi-Graphs

Kazuhiko USHIO; Hideaki FUJIMOTO

doi:10.1093/ietfec/e89-a.5.1173

Copy

Kazuhiko USHIO, Hideaki FUJIMOTO, "Balanced C4-Trefoil Decomposition of Complete Multi-Graphs" in IEICE TRANSACTIONS on Fundamentals, vol. E89-A, no. 5, pp. 1173-1180, May 2006, doi: 10.1093/ietfec/e89-a.5.1173.
Abstract: We show that the necessary and sufficient condition for the existence of a balanced C₄-trefoil decomposition of the complete multi-graph λK_n is λ(n-1) ≡ 0 (mod 24) and n ≥ 10. Decomposition algorithms are also given.
URL: https://globals.ieice.org/en_transactions/fundamentals/10.1093/ietfec/e89-a.5.1173/_p

Copy

@ARTICLE{e89-a_5_1173,
author={Kazuhiko USHIO, Hideaki FUJIMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Balanced C4-Trefoil Decomposition of Complete Multi-Graphs},
year={2006},
volume={E89-A},
number={5},
pages={1173-1180},
abstract={We show that the necessary and sufficient condition for the existence of a balanced C₄-trefoil decomposition of the complete multi-graph λK_n is λ(n-1) ≡ 0 (mod 24) and n ≥ 10. Decomposition algorithms are also given.},
keywords={},
doi={10.1093/ietfec/e89-a.5.1173},
ISSN={1745-1337},
month={May},}

Copy

TY - JOUR
TI - Balanced C4-Trefoil Decomposition of Complete Multi-Graphs
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 1173
EP - 1180
AU - Kazuhiko USHIO
AU - Hideaki FUJIMOTO
PY - 2006
DO - 10.1093/ietfec/e89-a.5.1173
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E89-A
IS - 5
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - May 2006
AB - We show that the necessary and sufficient condition for the existence of a balanced C₄-trefoil decomposition of the complete multi-graph λK_n is λ(n-1) ≡ 0 (mod 24) and n ≥ 10. Decomposition algorithms are also given.
ER -