3,942 research outputs found
On the diameter of dot-critical graphs
A graph G is -dot-critical (totaly -dot-critical) if is dot-critical (totaly dot-critical) and the domination number is . In the paper [T. Burtona, D. P. Sumner, Domination dot-critical graphs, Discrete Math, 306 (2006), 11-18] the following question is posed: What are the best bounds for the diameter of a -dot-critical graph and a totally -dot-critical graph with no critical vertices for ? We find the best bound for the diameter of a -dot-critical graph, where and we give a family of -dot-critical graphs (with no critical vertices) with sharp diameter for even
Total Domination Dot Critical and Dot Stable Graphs.
Two vertices are said to be identifed if they are combined to form one vertex whose neighborhood is the union of their neighborhoods. A graph is total domination dot-critical if identifying any pair of adjacent vertices decreases the total domination number. On the other hand, a graph is total domination dot-stable if identifying any pair of adjacent vertices leaves the total domination number unchanged. Identifying any pair of vertices cannot increase the total domination number. Further we show it can decrease the total domination number by at most two. Among other results, we characterize total domination dot-critical trees with total domination number three and all total domination dot-stable graphs
Protecting a Graph with Mobile Guards
Mobile guards on the vertices of a graph are used to defend it against
attacks on either its vertices or its edges. Various models for this problem
have been proposed. In this survey we describe a number of these models with
particular attention to the case when the attack sequence is infinitely long
and the guards must induce some particular configuration before each attack,
such as a dominating set or a vertex cover. Results from the literature
concerning the number of guards needed to successfully defend a graph in each
of these problems are surveyed.Comment: 29 pages, two figures, surve
DETERMINATION OF THE RESTRAINED DOMINATION NUMBER ON VERTEX AMALGAMATION AND EDGE AMALGAMATION OF THE PATH GRAPH WITH THE SAME ORDER
Graph theory is a mathematics section that studies discrete objects. One of the concepts studied in graph theory is the restrained dominating set which aims to find the restrained dominating number. This research was conducted by examining the graph operation result of the vertex and edges amalgamation of the path graph in the same order. The method used in this research is the deductive method by using existing theorems to produce new theorems that will be proven deductively true. This research aimed to determine the restrained dominating number in vertex and edges amalgamation of the path graph in the same order. The results obtained from this study are in the form of the theorem about the restrained dominating number of vertex and edges amalgamation of the path graph in the same order, namely: for , ⌋, and for , ⌋
Domination changing and unchanging signed graphs upon the vertex removal
A subset S of V (Σ) is a dominating set of Σ if |N⁺(v) ∩ S| > |N⁻(v) ∩ S| for all v ∈ V − S. This article is to start a study of those signed graphs that are stable and critical in the following way: If the removal of an arbitrary vertex does not change the domination number, the signed graph will be stable. The signed graph, on the other hand, is unstable if an arbitrary vertex is removed and the domination number changes. Specifically, we analyze the change in the domination of the vertex deletion and stable signed graphs.Publisher's Versio
Placing Monitoring Devices in Electric Power Networks Modeled by Block Graphs.
The problem of monitoring an electric power system by placing as few measurement devices in the system as possible is closely related to the well known vertex covering and dominating set problems in graph theory. A set S of vertices is defined to be a power dominating set of a graphs if every vertex and every edge in the system is monitored by the set S (following a set of rules for power system monitoring). The minimum cardinality of a power dominating set of a graph is its power domination number. In this thesis, we investigate the power domination number of a block graph
Broken scaling in the Forest Fire Model
We investigate the scaling behavior of the cluster size distribution in the
Drossel-Schwabl Forest Fire model (DS-FFM) by means of large scale numerical
simulations, partly on (massively) parallel machines. It turns out that simple
scaling is clearly violated, as already pointed out by Grassberger [P.
Grassberger, J. Phys. A: Math. Gen. 26, 2081 (1993)], but largely ignored in
the literature. Most surprisingly the statistics not seems to be described by a
universal scaling function, and the scale of the physically relevant region
seems to be a constant. Our results strongly suggest that the DS-FFM is not
critical in the sense of being free of characteristic scales.Comment: 9 pages in RevTEX4 format (9 figures), submitted to PR
- …