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)

Full work available at URL https://doi.org/10.1016/0012-365X(88)90197-5

zbMATH Keywords

asymptotic resultsboundsclique 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

• Asymptotic values of clique partition numbers
• Clique partitions of the cocktail party graph
• 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?)
• On a clique covering problem of Orlin
• The Representation of a Graph by Set Intersections

Cited in

(28)

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

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)