scientific article; zbMATH DE number 2147928

MaRDI QIDQ4659583zbMATH OpenFDO

Authors Anders Sune Pedersen

Publication date 21 March 2005

zbMATH Keywords

domination numbermaximum degreeconnected domination number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On domination parameters and maximum degree of a graph
• Extremal perfect graphs for a bound on the domination number
• Characterization of graphs with equal domination and covering number
• Domination versus independent domination in graphs of small regularity
• Domination versus edge domination

Cited in

(4)

• scientific article; zbMATH DE number 4204394 (Why is no real title available?)
• Extremal perfect graphs for a bound on the domination number
• The price of connectivity for dominating set: upper bounds and complexity
• On equality in an upper bound for the equivalence domination 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 Q4659583)