Weakly connected domination critical graphs
A dominating set \(D \subset V(G)\) is a weakly connected dominating set in \(G\) if the subgraph \(G[D]_w = (N_{G}[D],E_w)\) weakly induced by \(D\) is connected, where \(E_w\) is the set of all edges with at least one vertex in \(D\). The weakly connected domination number \(\gamma_w(G)\) of a gra...
Main Authors: | Magdalena Lemańska, Agnieszka Patyk |
---|---|
Format: | Article |
Language: | English |
Published: |
AGH Univeristy of Science and Technology Press
2008-01-01
|
Series: | Opuscula Mathematica |
Subjects: | |
Online Access: | http://www.opuscula.agh.edu.pl/vol28/3/art/opuscula_math_2824.pdf |
Similar Items
-
Progress on Roman and Weakly Connected Roman Graphs
by: Joanna Raczek, et al.
Published: (2021-08-01) -
Some results on the independence number of connected domination critical graphs
by: P. Kaemawichanurat, et al.
Published: (2018-08-01) -
On Weakly Connected Closed Geodetic Domination in Graphs Under Some Binary Operations
by: Aniversario, I.S, et al.
Published: (2022) -
On the doubly connected domination number of a graph
by: Cyman Joanna, et al.
Published: (2006-03-01) -
Domination Game Critical Graphs
by: Bujtás Csilla, et al.
Published: (2015-11-01)