Clique-partitioned graphs
Abstract
A graph $G$ of order $nv$ where $n\geq 2$ and $v\geq 2$ is said to be weakly $(n,v)$-clique-partitioned if its vertex set can be decomposed in a unique way into $n$ vertex-disjoint $v$-cliques. It is strongly $(n,v)$-clique-partitioned if in addition, the only $v$-cliques of $G$ are the $n$ cliques in the decomposition. We determine the structure of such graphs which have the largest possible number of edges.
- Publication:
-
arXiv e-prints
- Pub Date:
- September 2018
- DOI:
- 10.48550/arXiv.1809.00527
- arXiv:
- arXiv:1809.00527
- Bibcode:
- 2018arXiv180900527E
- Keywords:
-
- Mathematics - Combinatorics;
- 05C35
- E-Print:
- 16 pages