scientific article; zbMATH DE number 1792635

MaRDI QIDQ4552227zbMATH OpenFDO

Authors Yair Caro, Yehuda Roditty

Publication date 29 August 2002

zbMATH Keywords

chromatic numberdomination number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Some upper bounds for the product of the domination number and the chromatic number of a graph
• An upper bound on the domination number of a graph.
• Relations between the lower domination parameters and the chromatic number of a graph.
• scientific article; zbMATH DE number 1472173
• Inequalities between the domination number and the chromatic number of a graph

Cited in

(4)

• Relations between the lower domination parameters and the chromatic number of a graph.
• Improving some bounds for dominating Cartesian products
• Some upper bounds for the product of the domination number and the chromatic number of a graph
• Weighted domination models and randomized heuristics

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