Clique and anticlique partitions of graphs

DOI10.1016/S0012-365X(97)00181-7MaRDI QIDQ1584251zbMATH OpenOpenAlexFDO

Authors Krzysztof Bryś, Zbigniew Lonc

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(97)00181-7

zbMATH Keywords

partitionindependent setscliquesanticliques

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3872703
• On clique partitions of split graphs
• The list partition problem for graphs
• Partitions of graphs into one or two independent sets and cliques
• scientific article; zbMATH DE number 3885943

Cites work

• scientific article; zbMATH DE number 3974987 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 219236 (Why is no real title available?)
• A note on the decomposition of graphs into isomorphic matchings
• Decomposition of large uniform hypergraphs
• Delta-system decompositions of graphs
• NP-completeness of graph decomposition problems

Cited in

(14)

• Clique and anticlique partitions of graphs
• On the partition and coloring of a graph by cliques
• Clique versus independent set
• scientific article; zbMATH DE number 1472140 (Why is no real title available?)
• scientific article; zbMATH DE number 3872703 (Why is no real title available?)
• Edge clique partition of \(K _{4}\)-free and planar graphs
• scientific article; zbMATH DE number 4063150 (Why is no real title available?)
• Graph partition into small cliques
• scientific article; zbMATH DE number 970807 (Why is no real title available?)
• Partitions of graphs into one or two independent sets and cliques
• A note on the computational complexity of graph vertex partition
• scientific article; zbMATH DE number 1750103 (Why is no real title available?)
• Antitwins in partitionable graphs
• scientific article; zbMATH DE number 3999981 (Why is no real title available?)

This page was built for publication: Clique and anticlique partitions of graphs

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