scientific article

zbMath1207.05140MaRDI QIDQ3059038

Hongxing Jiang, Erfang Shan

Publication date: 8 December 2010

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treeouter-connected dominationNordhaus-Gaddum-type inequality

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (10)

On the outer-connected domination in graphs ⋮ Complexity of total outer-connected domination problem in graphs ⋮ The Outer-Paired Domination of Graphs ⋮ Computing a minimum outer-connected dominating set for the class of chordal graphs ⋮ Finding outer-connected dominating sets in interval graphs ⋮ A greedy algorithm for the fault-tolerant outer-connected dominating set problem ⋮ On the complexity of the minimum outer-connected dominating set problem in graphs ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS ⋮ The outer-connected domination number of Sierpiński-like graphs

This page was built for publication: