๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Paired-Domination in Subdivided Star-Free Graphs

โœ Scribed by Paul Dorbec; Sylvain Gravier


Publisher
Springer Japan
Year
2010
Tongue
English
Weight
192 KB
Volume
26
Category
Article
ISSN
0911-0119

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Paired-Domination inP5-Free Graphs
โœ Paul Dorbec; Sylvain Gravier ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer Japan ๐ŸŒ English โš– 189 KB
Paired-domination in graphs
โœ Haynes, Teresa W.; Slater, Peter J. ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 145 KB ๐Ÿ‘ 3 views

In a graph G ร… (V, E) if we think of each vertex s as the possible location for a guard capable of protecting each vertex in its closed neighborhood N[s], then ''domination'' requires every vertex to be protected. Thus, S สš V (G) is a dominating set if สœ s โˆš S N[s] ร… V (G). For total domination, eac