Clique partitions and clique coverings

DOI10.1016/0012-365X(88)90197-5MaRDI QIDQ1124604zbMATH OpenFDO

Authors Edward T. Ordman, Ralph Faudree, P. Erdős

Publication date 1988

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

boundsasymptotic resultsclique covering numberclique partition number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Extremal clique coverings of complementary graphs
• Clique covering of graphs
• scientific article; zbMATH DE number 718662
• scientific article; zbMATH DE number 894696
• scientific article; zbMATH DE number 3914355

Cites work

• scientific article; zbMATH DE number 3914355 (Why is no real title available?)
• scientific article; zbMATH DE number 3735866 (Why is no real title available?)
• scientific article; zbMATH DE number 3582190 (Why is no real title available?)
• Asymptotic values of clique partition numbers
• Clique partitions of the cocktail party graph
• On a clique covering problem of Orlin
• The Representation of a Graph by Set Intersections

Cited in

(27)

• Clique partitions of complements of forests and bounded degree graphs
• Spectral radius and clique partitions of graphs
• The asymptotic order of the abdiff-tolerance edge clique cover number of \(K_{2,n}\)
• On the partition and coloring of a graph by cliques
• An overview of graph covering and partitioning
• scientific article; zbMATH DE number 3914355 (Why is no real title available?)
• Pairwise balanced designs and sigma clique partitions
• scientific article; zbMATH DE number 4065029 (Why is no real title available?)
• Extremal clique coverings of complementary graphs
• Clique Partitions of Chordal Graphs
• Regarding two conjectures on clique and biclique partitions
• Eigenvalues and clique partitions of graphs
• The enumeration of spanning tree of weighted graphs
• Clique partitions of the cocktail party graph
• scientific article; zbMATH DE number 4063150 (Why is no real title available?)
• Clique covering and clique partition in generalizations of line graphs
• Graph partition into small cliques
• Clique decompositions of multipartite graphs and completion of Latin squares
• scientific article; zbMATH DE number 970807 (Why is no real title available?)
• scientific article; zbMATH DE number 3926961 (Why is no real title available?)
• On clique coverings of complete multipartite graphs
• Clique partitions of distance multigraphs
• Clique coverings and partitions of line graphs
• A note on abelian partitionable groups
• scientific article; zbMATH DE number 3999981 (Why is no real title available?)
• scientific article; zbMATH DE number 4116583 (Why is no real title available?)
• Representations of graphs and networks (coding, layouts and embeddings)

This page was built for publication: Clique partitions and clique coverings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1124604)