Results 11 to 20 of about 170,996 (244)

Graphs with equal eternal vertex cover and eternal domination numbers [PDF]

open access: yesDiscrete Mathematics, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
William F Klostermeyer, C M Mynhardt
exaly   +5 more sources

Fractional eternal domination: securely distributing resources across a network [PDF]

open access: yesDiscussiones Mathematicae Graph Theory, 2023
32 pages, including ...
Fnu Devvrit   +6 more
doaj   +7 more sources

Foolproof eternal domination in the all-guards move model [PDF]

open access: yesMathematica Slovaca, 2012
Abstract The eternal domination problem requires a graph be protected against an infinitely long sequence of attacks at vertices, by guards located at vertices, with the requirement that the configuration of guards induces a dominating set at all times.
Gary Macgillivray   +1 more
exaly   +5 more sources

m-Eternal Domination and Variants on Some Classes of Finite and Infinite Graphs

open access: yesLecture Notes in Computer Science
Accepted for presentation at FCT ...
Giacomo Paesani   +2 more
exaly   +6 more sources

On Eternal Domination of Generalized Js,m

open access: yesJournal of Applied Mathematics, 2021
An eternal dominating set of a graph G is a set of guards distributed on the vertices of a dominating set so that each vertex can be occupied by one guard only.
Ramy Shaheen   +2 more
doaj   +2 more sources

An Upper Bound for the Eternal Roman Domination Number

open access: yesMathematics
Imagine using mobile guards to defend the vertices of a graph G from a sequence of attacks subject to the conditions that after each attack: (i) each guard either remains in place or moves to an adjacent vertex; (ii) the configuration of guards forms a ...
Richard Brewster   +2 more
doaj   +2 more sources

Closing the Gap: Eternal Domination on 3 x n Grids [PDF]

open access: yesContributions to Discrete Mathematics, 2017
The domination number for grid graphs has been a long studied problem; the first results appeared over thirty years ago [Jacobson 1984] and the final results appeared in 2013 [Goncalves 2013]. Grid graphs are a natural class of graphs to consider for the eternal dominating set problem as the domination number forms a lower bound for the eternal ...
Messinger, Margaret-Ellen
openaire   +3 more sources

Critical Study of Western Natural Law Theories in the Second Stage of Its Revival in Postmodern Period [PDF]

open access: yesحقوق بشر, 2023
Natural law is the main reason of natural human rights. According to its most famous conception, natural law is the commands of practical reason about free human behaviours to arrive at eternal happiness.
Mohammad Hossein Talebi
doaj   +1 more source

Eternally dominating large grids [PDF]

open access: yesTheoretical Computer Science, 2019
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Ioannis Lamprou 0001   +2 more
openaire   +2 more sources

Home - About - Disclaimer - Privacy