scientific article; zbMATH DE number 5238979
From MaRDI portal
Publication:5442365
zbMath1133.05067MaRDI QIDQ5442365
Publication date: 22 February 2008
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)
Related Items (24)
Outer-2-independent domination in graphs ⋮ Outer-weakly convex domination number of graphs ⋮ The outer-connected vertex edge domination number in Cartesian product graphs ⋮ On the outer-connected domination in graphs ⋮ Outer-connected open packing sets in graphs ⋮ Complexity of total outer-connected domination problem in graphs ⋮ The Outer-Paired Domination of Graphs ⋮ Domination and its variants in split graphs \(-\text{P}\) versus NPC dichotomy ⋮ PBIB-designs and association schemes arising from minimum bi-connected dominating sets of some special classes of graphs ⋮ Unnamed Item ⋮ Computing a minimum outer-connected dominating set for the class of chordal graphs ⋮ Finding outer-connected dominating sets in interval graphs ⋮ Unnamed Item ⋮ On the total outer-connected domination in graphs ⋮ A greedy algorithm for the fault-tolerant outer-connected dominating set problem ⋮ On the complexity of the outer-connected bondage and the outer-connected reinforcement problems ⋮ Domination related parameters in the generalized lexicographic product of graphs ⋮ On the complexity of the minimum outer-connected dominating set problem in graphs ⋮ Unnamed Item ⋮ Outer-convex domination in graphs ⋮ Domination and outer connected domination in maximal outerplanar graphs ⋮ OUTER-CONNECTED 2-DOMINATING SETS OF GRAPHS ⋮ Outer independent global dominating set of trees and unicyclic graphs ⋮ The outer-connected domination number of Sierpiński-like graphs
This page was built for publication:
