Clique-partitioned graphs
Combinatorics
2022-04-04 v2
Abstract
A graph of order where and is said to be weakly -clique-partitioned if its vertex set can be decomposed in a unique way into vertex-disjoint -cliques. It is strongly -clique-partitioned if in addition, the only -cliques of are the cliques in the decomposition. We determine the structure of such graphs which have the largest possible number of edges.
Keywords
Cite
@article{arxiv.1809.00527,
title = {Clique-partitioned graphs},
author = {Grahame Erskine and Terry Griggs and Jozef Širáň},
journal= {arXiv preprint arXiv:1809.00527},
year = {2022}
}
Comments
16 pages