A complete characterisation of vertex-multiplications of trees with diameter 5
Combinatorics
2021-11-18 v1
Abstract
Koh and Tay introduced a new family of graphs, vertex-multiplications, as an extension of complete -partite graphs. They proved a fundamental classification of vertex-multiplications into three classes and . It was shown that any vertex-multiplication of a tree with diameter at least 3 does not belong to the class . Furthermore, for vertex-multiplications of trees with diameter , some necessary and sufficient conditions for were established. In this paper, we give a complete characterisation of vertex-multiplications of trees with diameter in and .
Keywords
Cite
@article{arxiv.2007.06399,
title = {A complete characterisation of vertex-multiplications of trees with diameter 5},
author = {W. H. W. Wong and E. G. Tay},
journal= {arXiv preprint arXiv:2007.06399},
year = {2021}
}
Comments
9 pages