English

Clique-partitioned graphs

Combinatorics 2022-04-04 v2

Abstract

A graph GG of order nvnv where n2n\geq 2 and v2v\geq 2 is said to be weakly (n,v)(n,v)-clique-partitioned if its vertex set can be decomposed in a unique way into nn vertex-disjoint vv-cliques. It is strongly (n,v)(n,v)-clique-partitioned if in addition, the only vv-cliques of GG are the nn 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

R2 v1 2026-06-23T03:52:33.086Z