Clique packings and clique partitions of graphs without odd chordless cycles

Abstract

In this paper we consider partitions (resp. packings) of graphs without odd chordless cycles into cliques of order at least 2. We give a structure theorem, min-max results and characterization theorems for this kind of partitions and packings

    Similar works