Clique partitions and clique coverings

DOI10.1016/0012-365X(88)90197-5zbMATH Open0679.05040MaRDI QIDQ1124604FDOQ1124604

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

Publication date: 1988

Published in: Discrete Mathematics (Search for Journal in Brave)

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

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)

Cites Work

• Clique partitions of the cocktail party graph
• Asymptotic values of clique partition numbers
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Representation of a Graph by Set Intersections
• On a clique covering problem of Orlin
• Title not available (Why is that?)

Cited In (26)

• The asymptotic order of the abdiff-tolerance edge clique cover number of \(K_{2,n}\)
• Clique partitions of complements of forests and bounded degree graphs
• Spectral radius and clique partitions of graphs
• An overview of graph covering and partitioning
• On the partition and coloring of a graph by cliques
• Title not available (Why is that?)
• Pairwise balanced designs and sigma clique partitions
• Title not available (Why is that?)
• Clique Partitions of Chordal Graphs
• Extremal clique coverings of complementary 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
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Clique partitions of distance multigraphs
• Clique coverings and partitions of line graphs
• A note on abelian partitionable groups
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)