Extremal clique coverings of complementary graphs

DOI10.1007/BF02579256MaRDI QIDQ1821116zbMATH OpenOpenAlexWikidataFDO

Authors N. J. Pullmann, Nicholas Wormald, D. de Caen, P. Erdős

Publication date 1986

Published in Combinatorica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02579256

zbMATH Keywords

extremal problemclique covering numberclique partition numbercomplementary graphs

Mathematics Subject Classification ID

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

Recommendations

• Clique covering of graphs
• scientific article; zbMATH DE number 3926961
• Clique partitions and clique coverings
• scientific article; zbMATH DE number 718662
• scientific article; zbMATH DE number 800297

Cites work

• scientific article; zbMATH DE number 3843787 (Why is no real title available?)
• scientific article; zbMATH DE number 3735866 (Why is no real title available?)
• Clique coverings of graphs V: maximal-clique partitions
• Graph theory with applications
• The Representation of a Graph by Set Intersections

Cited in

(19)

• Clique covering of graphs
• Spectral radius and clique partitions of graphs
• An overview of graph covering and partitioning
• Clique coverings and claw-free graphs
• scientific article; zbMATH DE number 3914355 (Why is no real title available?)
• scientific article; zbMATH DE number 3954979 (Why is no real title available?)
• Regarding two conjectures on clique and biclique partitions
• scientific article; zbMATH DE number 5914909 (Why is no real title available?)
• Clique partitions and clique coverings
• scientific article; zbMATH DE number 800297 (Why is no real title available?)
• scientific article; zbMATH DE number 3843787 (Why is no real title available?)
• Covering the edges of a graph with triangles
• scientific article; zbMATH DE number 718662 (Why is no real title available?)
• Edge clique covering sum of graphs
• scientific article; zbMATH DE number 3926961 (Why is no real title available?)
• On clique coverings of complete multipartite graphs
• Co-cliques and star complements in extremal strongly regular graphs
• Upper bounds on the edge clique cover number of a graph
• scientific article; zbMATH DE number 841571 (Why is no real title available?)

This page was built for publication: Extremal clique coverings of complementary graphs

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