scientific article; zbMATH DE number 434912

MaRDI QIDQ3139768zbMATH OpenFDO

Authors John Gimbel, P. Erdős

Publication date 28 June 1994

zbMATH Keywords

complete graphcochromatic number

Mathematics Subject Classification ID

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

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

(16)

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

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)