Bounds on the Locating-Domination Number and Differentiating-Total Domination Number in Trees
Discussiones 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
Discussiones 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
Discussiones 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 (k1A1, k2A2, k3A3)-Edge Colourings in Graphs and Generalized Jacobsthal Numbers
Annales Mathematicae SilesianaeIn this paper we introduce a new kind of generalized Jacobsthal numbers in a distance sense. We give the identities and matrix representations for them and their connections with the Fibonacci and the Pell numbers. We also describe the interpretations of
Piejko Krzysztof, Trojnar-Spelina Lucyna
doaj +1 more source
On The Co-Roman Domination in Graphs
Discussiones 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
Cubic Graphs with Total Domatic Number at Least Two
Discussiones Mathematicae Graph Theory, 2018 Let G be a graph with no isolated vertex. A total dominating set of G is a set S of vertices of G such that every vertex is adjacent to at least one vertex in S.
Akbari Saieed +3 more
doaj +1 more source
Andronov-Hopf and Neimark-Sacker bifurcations in time-delay differential equations and difference equations with applications to models for diseases and animal populations. [PDF]
Adv Differ Equ, 2020 Darlai R, Moore EJ, Koonprasert S.
europepmc +1 more source
On the characterization of claw-free graphs with given total restrained domination number. [PDF]
Springerplus, 2016 Pi X.
europepmc +1 more source
Improved McClelland and Koolen-Moulton bounds for distance energy of a graph. [PDF]
J Inequal Appl, 2018 Sridhara G +3 more
europepmc +1 more source
Extremal values on Zagreb indices of trees with given distance k-domination number. [PDF]
J Inequal Appl, 2018 Pei L, Pan X.
europepmc +1 more source