A note on the k-domination number of a graph
The k-domination number of a graph G=G(V,E), γk(G), is the least cardinality of a set X⊂V such that any vertex in VX is adjacent to at least k vertices of X.
Saved in:
| Main Authors: | Y. Caro, Y. Roditty |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
1990-01-01
|
| Series: | International Journal of Mathematics and Mathematical Sciences |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1155/S016117129000031X |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Lower Bounds for the Total Distance $k$-Domination Number of a Graph
by: Randy R. Davila
Published: (2025-05-01) -
On the Domination Numbers of Certain Prism Graphs
by: Ayhan Ahmed Al-Shumam
Published: (2022-12-01) -
Characterization of Some Claw-Free Graphs in Co-Secure Domination Number
by: Yuexin Zhang, et al.
Published: (2025-07-01) -
ALGORITHM FOR FINDING DOMINATION RESOLVING NUMBER OF A GRAPH
by: Iqbal M. Batiha, et al.
Published: (2024-09-01) -
Proper 3-Dominating Sets in Graphs
by: Danmei Chen, et al.
Published: (2025-06-01)