scientific article; zbMATH DE number 4031746

MaRDI QIDQ3772258zbMATH OpenFDO

Authors Dieter Kratsch

Publication date 1987

zbMATH Keywords

perfect graphk-partitionable 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

• On the partition and coloring of a graph by cliques
• On partition graphs
• scientific article; zbMATH DE number 3872703
• Complete partitions of graphs
• Chromatic partitions of a graph

Cited in

(7)

• On the partition and coloring of a graph by cliques
• On a \(k\)-clique-join of a class of partitionalble graphs
• Partitioning permutations into increasing and decreasing subsequences
• Graph partition into small cliques
• On NP-hardness of the clique partition -- independence number gap recognition and related problems
• scientific article; zbMATH DE number 4156479 (Why is no real title available?)
• Partitions of graphs into one or two independent sets and cliques

This page was built for publication:

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