scientific article; zbMATH DE number 434912

MaRDI QIDQ3139768zbMATH OpenFDO

Authors John Gimbel, P. Erdős

Publication date 28 June 1994

zbMATH Keywords

cochromatic numbercomplete graph

Mathematics Subject Classification ID

Problem books (00A07) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Publication:4722090
• scientific article; zbMATH DE number 3999957
• Some topics in cochromatic theory
• Subgraphs with a large cochromatic number
• Chromatic number versus chromatic number in graphs with bounded clique number

Cited in

(17)

• Some topics in cochromatic theory
• Approximating minimum cocolorings.
• Critical 3-cochromatic graphs
• Fractional cocoloring of graphs
• Fixed-parameter algorithms for the cocoloring problem
• Cliques and stable sets in undirected graphs
• scientific article; zbMATH DE number 3931043 (Why is no real title available?)
• Fixed-parameter algorithms for cochromatic number and disjoint rectangle stabbing via iterative localization
• Some extremal results in cochromatic and dichromatic theory
• Partitioning extended \(P_4\)-laden graphs into cliques and stable sets
• scientific article; zbMATH DE number 3993613 (Why is no real title available?)
• scientific article; zbMATH DE number 3999957 (Why is no real title available?)
• scientific article; zbMATH DE number 5064034 (Why is no real title available?)
• Some of my favorite coloring problems for graphs and digraphs
• On a question of Erdős and Gimbel on the cochromatic number
• On the difference between the chromatic and cochromatic number
• A lower bound on cochromatic number for line graphs of a kind of graphs

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 Q3139768)