scholarly journals Domination number within on-line social networks

2021 ◽  
Author(s):  
Marc Lozier
Keyword(s):  
Social Networks ◽  
Domination Number ◽  
Upper Bounds ◽  
Dominating Sets ◽  
Geometric Distance ◽  
New Model ◽  
On Line ◽  
Domination Numbers

There is particular interest in on-line social networks (OSNs) and capturing their properties. The memoryless geometric protean (MGEO-P) model provably simulated many OSN properties. We investigated dominating sets in OSNs and their models. The domination numbers were computed using two algorithms, DS-DC and DS-RAI, for MGEO-P samples and Facebook data, known as the Facebook 100 graphs. We establish sub-linear bounds on the domination numbers for the Facebook 100 graphs, and show that these bounds correlate well with bounds in graphs simulated by MGEO-P. A new model is introduced known as the Distance MGEO-P (DMGEO-P) model. This model incorporates geometric distance to inuence the probability that two nodes are adjacent. Domination number upper bounds were found to be well-correlated with the Facebook 100 graph.

scholarly journals Domination number within on-line social networks

2021 ◽  
Author(s):  
Marc Lozier
Keyword(s):  
Social Networks ◽  
Domination Number ◽  
Upper Bounds ◽  
Dominating Sets ◽  
Geometric Distance ◽  
New Model ◽  
On Line ◽  
Domination Numbers

There is particular interest in on-line social networks (OSNs) and capturing their properties. The memoryless geometric protean (MGEO-P) model provably simulated many OSN properties. We investigated dominating sets in OSNs and their models. The domination numbers were computed using two algorithms, DS-DC and DS-RAI, for MGEO-P samples and Facebook data, known as the Facebook 100 graphs. We establish sub-linear bounds on the domination numbers for the Facebook 100 graphs, and show that these bounds correlate well with bounds in graphs simulated by MGEO-P. A new model is introduced known as the Distance MGEO-P (DMGEO-P) model. This model incorporates geometric distance to inuence the probability that two nodes are adjacent. Domination number upper bounds were found to be well-correlated with the Facebook 100 graph.

scholarly journals Private Edge Domination Number of a Graph

2013 ◽  
Vol 5 (2) ◽  
pp. 283-294
Author(s):  
Kavitha S ◽  
Robinson C. S
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Upper Bounds ◽  
Dominating Sets ◽  
Edge Dominating Set ◽  
Domination Numbers

A set    is said to be a private edge dominating set, if it is an edge dominating set, for every has at least one external private neighbor in . Let  and  denote the minimum and maximum cardinalities, respectively, of a private edge dominating sets in a graph . In this paper we characterize connected graph for which ? q/2 and the graph for some upper bounds. The private edge domination numbers of several classes of graphs are determined.Keywords: Edge domination; Perfect domination; Private domination; Edge irredundant sets.© 2013 JSR Publications. ISSN: 2070-0237 (Print); 2070-0245 (Online). All rights reserved.doi: http://dx.doi.org/10.3329/jsr.v5i2.12024         J. Sci. Res. 5 (2), 283-294 (2013)

scholarly journals Random Procedures for Dominating Sets in Graphs

10.37236/374 ◽  
2010 ◽  
Vol 17 (1) ◽  
Author(s):  
Sarah Artmann ◽  
Frank Göring ◽  
Jochen Harant ◽  
Dieter Rautenbach ◽  
Ingo Schiermeyer
Keyword(s):  
Domination Number ◽  
Upper Bounds ◽  
Dominating Sets

We present and analyze some random procedures for the construction of small dominating sets in graphs. Several upper bounds for the domination number of a graph are derived from these procedures.

Pitchfork domination in graphs

2020 ◽  
Vol 12 (02) ◽  
pp. 2050025
Author(s):  
Manal N. Al-Harere ◽  
Mohammed A. Abdlhusein
Keyword(s):  
Maximum Degree ◽  
Undirected Graph ◽  
Minimum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
New Model ◽  
Domination In Graphs

In this paper, a new model of domination in graphs called the pitchfork domination is introduced. Let [Formula: see text] be a finite, simple and undirected graph without isolated vertices, a subset [Formula: see text] of [Formula: see text] is a pitchfork dominating set if every vertex [Formula: see text] dominates at least [Formula: see text] and at most [Formula: see text] vertices of [Formula: see text], where [Formula: see text] and [Formula: see text] are non-negative integers. The domination number of [Formula: see text], denotes [Formula: see text] is a minimum cardinality over all pitchfork dominating sets in [Formula: see text]. In this work, pitchfork domination when [Formula: see text] and [Formula: see text] is studied. Some bounds on [Formula: see text] related to the order, size, minimum degree, maximum degree of a graph and some properties are given. Pitchfork domination is determined for some known and new modified graphs. Finally, a question has been answered and discussed that; does every finite, simple and undirected graph [Formula: see text] without isolated vertices have a pitchfork domination or not?

scholarly journals Graphs with Constant Sum of Domination and Inverse Domination Numbers

2012 ◽  
Vol 2012 ◽  
pp. 1-7 ◽  
Author(s):  
T. Tamizh Chelvam ◽  
T. Asir
Keyword(s):  
Minimum Degree ◽  
Dominating Set ◽  
Domination Number ◽  
Complete Characterization ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
Connected Graphs ◽  
Vertex Set ◽  
Domination Numbers

A subset D of the vertex set of a graph G, is a dominating set if every vertex in V−D is adjacent to at least one vertex in D. The domination number γ(G) is the minimum cardinality of a dominating set of G. A subset of V−D, which is also a dominating set of G is called an inverse dominating set of G with respect to D. The inverse domination number γ′(G) is the minimum cardinality of the inverse dominating sets. Domke et al. (2004) characterized connected graphs G with γ(G)+γ′(G)=n, where n is the number of vertices in G. It is the purpose of this paper to give a complete characterization of graphs G with minimum degree at least two and γ(G)+γ′(G)=n−1.

scholarly journals On 3-Rainbow Domination Number of Generalized Petersen Graphs P(6k,k)

Symmetry ◽  
2021 ◽  
Vol 13 (10) ◽  
pp. 1860
Author(s):  
Rija Erveš ◽  
Janez Žerovnik
Keyword(s):  
Domination Number ◽  
Upper Bounds ◽  
Lower And Upper Bounds ◽  
Generalized Petersen Graphs ◽  
Rainbow Domination ◽  
Petersen Graphs ◽  
Special Case ◽  
Domination Numbers

We obtain new results on 3-rainbow domination numbers of generalized Petersen graphs P(6k,k). In some cases, for some infinite families, exact values are established; in all other cases, the lower and upper bounds with small gaps are given. We also define singleton rainbow domination, where the sets assigned have a cardinality of, at most, one, and provide analogous results for this special case of rainbow domination.

scholarly journals Bounds on the Size of the Minimum Dominating Sets of Some Cylindrical Grid Graphs

2014 ◽  
Vol 2014 ◽  
pp. 1-13
Author(s):  
Mrinal Nandi ◽  
Subrata Parui ◽  
Avishek Adhikari
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Domination Number ◽  
Cartesian Product ◽  
Wireless Sensor ◽  
Dominating Sets ◽  
Grid Graph ◽  
Grid Graphs ◽  
Cylindrical Grid ◽  
Domination Numbers

Let γPm □ Cn denote the domination number of the cylindrical grid graph formed by the Cartesian product of the graphs Pm, the path of length m, m≥2, and the graph Cn, the cycle of length n, n≥3. In this paper we propose methods to find the domination numbers of graphs of the form Pm □ Cn with n≥3 and m=5 and propose tight bounds on domination numbers of the graphs P6 □ Cn, n≥3. Moreover, we provide rough bounds on domination numbers of the graphs Pm □ Cn, n≥3 and m≥7. We also point out how domination numbers and minimum dominating sets are useful for wireless sensor networks.

scholarly journals The edge-to-edge geodetic domination number of a graph

2021 ◽  
Vol 40 (3) ◽  
pp. 635-658
Author(s):  
J. John ◽  
V. Sujin Flower
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Domination Number ◽  
Upper Bounds ◽  
Dominating Sets ◽  
Minimum Cardinality ◽  
General Properties ◽  
Geodetic Number ◽  
Geodetic Set ◽  
Positive Integers

Let G = (V, E) be a connected graph with at least three vertices. A set S ⊆ E(G) is called an edge-to-edge geodetic dominating set of G if S is both an edge-to-edge geodetic set of G and an edge dominating set of G. The edge-to-edge geodetic domination number γgee(G) of G is the minimum cardinality of its edge-to-edge geodetic dominating sets. Some general properties satisfied by this concept are studied. Connected graphs of size m with edge-to-edge geodetic domination number 2 or m or m − 1 are characterized. We proved that if G is a connected graph of size m ≥ 4 and Ḡ is also connected, then 4 ≤ γgee(G) + γgee(Ḡ) ≤ 2m − 2. Moreover we characterized graphs for which the lower and the upper bounds are sharp. It is shown that, for every pair of positive integers a, b with 2 ≤ a ≤ b, there exists a connected graph G with gee(G) = a and γgee(G) = b. Also it is shown that, for every pair of positive integers a and b with 2 < a ≤ b, there exists a connected graph G with γe(G) = a and γgee(G) = b, where γe(G) is the edge domination number of G and gee(G) is the edge-to-edge geodetic number of G.

Sign in / Sign up

Export Citation Format

Share Document