Balanced Bowtie Decomposition of Complete Multigraphs

Kazuhiko USHIO; Hideaki FUJIMOTO

Copy

Kazuhiko USHIO, Hideaki FUJIMOTO, "Balanced Bowtie Decomposition of Complete Multigraphs" in IEICE TRANSACTIONS on Fundamentals, vol. E86-A, no. 9, pp. 2360-2365, September 2003, doi: .
Abstract: We show that the necessary and sufficient condition for the existence of a balanced bowtie decomposition of the complete multigraph λK_n is n 5 and λ(n-1) 0 (mod 12). Decomposition algorithms are also given.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e86-a_9_2360/_p

Copy

@ARTICLE{e86-a_9_2360,
author={Kazuhiko USHIO, Hideaki FUJIMOTO, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Balanced Bowtie Decomposition of Complete Multigraphs},
year={2003},
volume={E86-A},
number={9},
pages={2360-2365},
abstract={We show that the necessary and sufficient condition for the existence of a balanced bowtie decomposition of the complete multigraph λK_n is n 5 and λ(n-1) 0 (mod 12). Decomposition algorithms are also given.},
keywords={},
doi={},
ISSN={},
month={September},}

Copy

TY - JOUR
TI - Balanced Bowtie Decomposition of Complete Multigraphs
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 2360
EP - 2365
AU - Kazuhiko USHIO
AU - Hideaki FUJIMOTO
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E86-A
IS - 9
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - September 2003
AB - We show that the necessary and sufficient condition for the existence of a balanced bowtie decomposition of the complete multigraph λK_n is n 5 and λ(n-1) 0 (mod 12). Decomposition algorithms are also given.
ER -