Results 21 to 30 of about 9,063,667 (65)

Perfect Domination Excellent Trees [PDF]

, 2012
A set D of vertices of a graph G is a perfect dominating set if every vertex in V \ D is adjacent to exactly one vertex in D. In this paper we introduce the concept of perfect domination excellent graph as a graph in which every vertex belongs to some ...
Sharada, B., Sharada B.
core   +1 more source

The Slater and Sub-k-Domination Number of a Graph with Applications to Domination and k-Domination [PDF]

, 2020
In this paper we introduce and study a new graph invariant derived from the degree sequence of a graph G, called the sub-k-domination number and denoted subk(G).
Asplund, John, Amos, David, Brimkov, Boris, Davila, Randy   +3 more
core   +2 more sources

Acyclic domination [PDF]

, 1988
summary:For a graphical property $\mathcal{P}$ and a graph $G$, a subset $S$ of vertices of $G$ is a $\mathcal{P}$-set if the subgraph induced by $S$ has the property $\mathcal{P}$. The domination number with respect to the property $\mathcal{P}$, is the
Samodivkin, Vladimir, Mynhardt, Christina M., Samodivkin, Vladmir, Henning, Michael A., Chinn, Phyllis Z., Dutton, Ronald D., Brigham, Robert C., S.M. Hedetniemi, S.T. Hedetniemi, D.F. Rall   +9 more
core   +1 more source

Strong weak domination and domination balance in a graph [PDF]

, 1979
summary:In this paper we extend the notion of weak degree domination in graphs to hypergraphs and find relationships among the domination number, the weak edge-degree domination number, the independent domination number and the independence number of a ...
B.D. Acharya, Gupta, Purnima, Acharya, Belmannu Devadas, L.Pushpa Latha, E. Sampathkumar   +4 more
core   +1 more source

Edge domination in graphs of cubes [PDF]

, 2002
summary:The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number.
Zelinka, Bohdan, Khodkar, Abdollah, Karami, H., Sheikholeslami, S. M.   +3 more
core   +1 more source

Signed and minus domination in bipartite graphs [PDF]

, 2006
summary:The paper studies the signed domination number and the minus domination number of the complete bipartite graph $K_{p, q}$
Zelinka, Bohdan
core   +1 more source

On domination in graphs [PDF]

, 2005
For a finite undirected graph G on n vertices two continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the domination number γ of G.
Harant, Jochen, Göring, Frank
core   +2 more sources

On the $2$-domination number of cylinders with small cycles [PDF]

, 2022
Domination-type parameters are difficult to manage in Cartesian productgraphs and there is usually no general relationship between the parameter inboth factors and in the product graph.
Puertas, M. L., Garzón, E. M., Martín Garzón, Gracia Ester, Martínez, J. A., Moreno, J. J., Moreno Riado, Juan José, Puertas González, María Luz, Martínez García, José Antonio, E. M. Garzón, J. J. Moreno, M. L. Puertas, J. A. Martínez, Ester M. Garzón, María L. Puertas, Juan J. Moreno, José A. Martínez   +15 more
core   +1 more source

SIGNED 2-DOMINATION IN CATERPILLARS [PDF]

, 2003
summary:A caterpillar is a tree with the property that after deleting all its vertices of degree 1 a simple path is obtained. The signed 2-domination number $\gamma ^2_{\mathrm s}(G)$ and the signed total 2-domination number $\gamma ^2_{\mathrm {st}}(G)$
Zelinka, Bohdan, Bohdan Zelinka
core   +1 more source

Domination and forcing

, 2018
This thesis comprises the results of five research papers on domination and zero forcing. In "Largest Domination Number and Smallest Independence Number of Forests with given Degree Sequence" (Gentner, Henning, Rautenbach, 2016) and "Smallest Domination
Gentner, Michael
core   +1 more source