Achromatic arboricity on complete graphs
Combinatorics
2021-03-24 v1
Abstract
In this paper we study the {\it {achromatic arboricity}} of the complete graph. This parameter arises from the arboricity of a graph as the achromatic index arises from the chromatic index. The achromatic arboricity of a graph , denoted by , is the maximum number of colors that can be used to color the edges of such that every color class induces a forest but any two color classes contain a cycle. In particular, if is a complete graph we prove that
Keywords
Cite
@article{arxiv.2103.12225,
title = {Achromatic arboricity on complete graphs},
author = {Gabriela Araujo-Pardo and Christian Rubio-Montiel},
journal= {arXiv preprint arXiv:2103.12225},
year = {2021}
}
Comments
10 pages, 3 figures