Results 21 to 30 of about 8,468 (237)
On Independence Domination [PDF]
, 2013 Let G be a graph. The independence-domination number is the maximum over all independent sets I in G of the minimal number of vertices needed to dominate I. In this paper we investigate the computational complexity of independence domination for graphs in several graph classes related to cographs. We present an exact exponential algorithm.
Hon, Wing-Kai +4 more
openaire +2 more sources
Domain-Independent Dominance of Adaptive Methods [PDF]
2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2021 From a simplified analysis of adaptive methods, we derive AvaGrad, a new optimizer which outperforms SGD on vision tasks when its adaptability is properly tuned. We observe that the power of our method is partially explained by a decoupling of learning rate and adaptability, greatly simplifying hyperparameter search.
Savarese, Pedro +3 more
openaire +2 more sources
Independence—domination duality
Journal of Combinatorial Theory, Series B, 2008 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Aharoni, Ron +3 more
openaire +2 more sources
An upper bound on the total outer-independent domination number of a tree [PDF]
Opuscula Mathematica, 2012 A total outer-independent dominating set of a graph \(G=(V(G),E(G))\) is a set \(D\) of vertices of \(G\) such that every vertex of \(G\) has a neighbor in \(D\), and the set \(V(G) \setminus D\) is independent.
Marcin Krzywkowski
doaj +1 more source
A note on the independent roman domination in unicyclic graphs [PDF]
Opuscula Mathematica, 2012 A Roman dominating function (RDF) on a graph \(G = (V;E)\) is a function \(f : V \to \{0, 1, 2\}\) satisfying the condition that every vertex \(u\) for which \(f(u) = 0\) is adjacent to at least one vertex \(v\) for which \(f(v) = 2\).
Mustapha Chellali, Nader Jafari Rad
doaj +1 more source
On trees with equal Roman domination and outer-independent Roman domination number [PDF]
Communications in Combinatorics and Optimization, 2019 A Roman dominating function (RDF) on a graph $G$ is a function $f : V (G) \to \{0, 1, 2\}$ satisfying the condition that every vertex $u$ for which $f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$.
S. Nazari-Moghaddam, S.M. Sheikholeslami
doaj +1 more source
The Domination Parameters on a kind of the regular honeycomb structure [PDF]
Computer Science Journal of Moldova, 2022 The honeycomb mesh, based on hexagonal structure, has enormous applications in chemistry and engineering. A major challenge in this field is to understand the unique properties of honeycomb structures, which depend on their properties of topology. One
Fateme Movahedi +2 more
doaj +1 more source
Locally Well-Dominated and Locally Independent Well-Dominated Graphs [PDF]
Graphs and Combinatorics, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zverovich, Igor E., Zverovich, Vadim E.
openaire +2 more sources
Independent point-set domination in line graphs
AKCE International Journal of Graphs and Combinatorics, 2021 Line graph of a graph G is an intersection graph of the edge set E(G) of G. In this paper, we obtain a sharp upper bound on the diameter of graph G whose line graph is an ipsd graph (graph possessing an independent point-set dominating set) by ...
Purnima Gupta, Alka Goyal, Ranjana Jain
doaj +1 more source
Augmenting graphs to partition their vertices into a total dominating set and an independent dominating set [PDF]
Opuscula MathematicaA graph \(G\) whose vertex set can be partitioned into a total dominating set and an independent dominating set is called a TI-graph. There exist infinite families of graphs that are not TI-graphs. We define the TI-augmentation number \(\operatorname{ti}(
Teresa W. Haynes, Michael A. Henning
doaj +1 more source