Results 71 to 80 of about 1,516 (111)

Bounds on the Locating-Domination Number and Differentiating-Total Domination Number in Trees

open access: yesDiscussiones Mathematicae Graph Theory, 2018
A subset S of vertices in a graph G = (V,E) is a dominating set of G if every vertex in V − S has a neighbor in S, and is a total dominating set if every vertex in V has a neighbor in S.
Rad Nader Jafari, Rahbani Hadi
doaj   +1 more source

Total Domination Versus Paired-Domination in Regular Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2018
A subset S of vertices of a graph G is a dominating set of G if every vertex not in S has a neighbor in S, while S is a total dominating set of G if every vertex has a neighbor in S. If S is a dominating set with the additional property that the subgraph
Cyman Joanna   +4 more
doaj   +1 more source

Reconfiguring Minimum Dominating Sets: The γ-Graph of a Tree

open access: yesDiscussiones Mathematicae Graph Theory, 2018
We consider γ-graphs, which are reconfiguration graphs of the minimum dominating sets of a graph G. We answer three open questions about γ- graphs of trees by providing upper bounds on the maximum degree, the diameter, and the number of minimum ...
Edwards Michelle   +2 more
doaj   +1 more source

On The Co-Roman Domination in Graphs

open access: yesDiscussiones Mathematicae Graph Theory, 2019
Let G = (V, E) be a graph and let f : V (G) → {0, 1, 2} be a function. A vertex v is said to be protected with respect to f, if f(v) > 0 or f(v) = 0 and v is adjacent to a vertex of positive weight. The function f is a co-Roman dominating function if (i)
Shao Zehui   +4 more
doaj   +1 more source

Hypergraphs with large transversal number and with edge sizes at least four

open access: yesOpen Mathematics, 2012
Henning Michael, Löwenstein Christian
doaj   +1 more source

Improved McClelland and Koolen-Moulton bounds for distance energy of a graph. [PDF]

open access: yesJ Inequal Appl, 2018
Sridhara G   +3 more
europepmc   +1 more source

Distance-based topological polynomials and indices of friendship graphs. [PDF]

open access: yesSpringerplus, 2016
Gao W   +3 more
europepmc   +1 more source

Home - About - Disclaimer - Privacy