scientific article; zbMATH DE number 1135751

MaRDI QIDQ4381222zbMATH OpenFDO

Authors Liang Sun

Publication date 29 June 1998

zbMATH Keywords

connectivityindependent domination numberconnected domination numberirredundance numberconnected domatic number

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Some inequalities about connected domination number
• scientific article; zbMATH DE number 2145745
• scientific article; zbMATH DE number 3873384
• An inequality on connected domination parameters

Cited in

(17)

• Connected domination number and a new invariant in graphs with independence number three
• Neighborhood connected 2-domination number and connectivity of graphs
• Some results on the majorization theorem of connected graphs
• scientific article; zbMATH DE number 2145745 (Why is no real title available?)
• On connected \(k\)-domination in graphs
• Some recent results on domination in graphs
• scientific article; zbMATH DE number 4132214 (Why is no real title available?)
• The domination number of connected graphs
• A proof of a conjecture on the connected domination number
• Bounds on the connected domination number of a graph
• Hamiltonian decomposition of Cayley graphs of degree 4
• Connected domination number of a graph and its complement
• On connected cutfree domination in graphs
• Complexity of comparing the domination number to the independent domination, connected domination, and paired domination numbers
• On domination parameters and maximum degree of a graph
• Connected domination
• Size, Order, and Connected Domination

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