AbstractDominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have been focused in finding different mathematical frameworks where domination notions naturally arise, providing new points of view about the matter. In this paper, we introduce one of these frameworks based in convexity. The main idea consists of defining a convexity in a graph, already used in image processing, for which the usual parameters of convexity are closely related to domination parameters. Moreover, the Helly number of this convexity may be viewed as a new domination parameter whose study would be of interest
In this chapter, we explore two graph theoretical concepts introduced by Stephen Hedetniemi as model...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...
Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have ...
AbstractDominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the fie...
For a connected graph G = (V,E), a set D ⊆ V (G) is a dominating set of G if every vertex in V (G)−D...
summary:In this paper we characterize the convex dominating sets in the composition and Cartesian pr...
For a connected graph G = (V,E), a set D ⊆ V(G) is a dominating set of G if every vertex in V(G)-D h...
Let G = (V;E) be a graph without isolated vertices. A function f: V→[0; 1] is a total dominating fun...
The structural properties of graphs are usually characterized in terms of invariants, which are func...
textabstractA number of optimization methods require as a first step the construction of a dominatin...
This thesis deals with domination parameters in graphs and in particular with their unique realizati...
AbstractIn this paper, a notion of convexity structure for graphs, called neighbourhood convexity, i...
SIGLETIB: RN 4052 (85368-OR) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informati...
AbstractIt is shown that for chordless path convexity in any graph, the Helly number equals the size...
In this chapter, we explore two graph theoretical concepts introduced by Stephen Hedetniemi as model...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...
Dominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the field have ...
AbstractDominating concepts constitute a cornerstone in Graph Theory. Part of the efforts in the fie...
For a connected graph G = (V,E), a set D ⊆ V (G) is a dominating set of G if every vertex in V (G)−D...
summary:In this paper we characterize the convex dominating sets in the composition and Cartesian pr...
For a connected graph G = (V,E), a set D ⊆ V(G) is a dominating set of G if every vertex in V(G)-D h...
Let G = (V;E) be a graph without isolated vertices. A function f: V→[0; 1] is a total dominating fun...
The structural properties of graphs are usually characterized in terms of invariants, which are func...
textabstractA number of optimization methods require as a first step the construction of a dominatin...
This thesis deals with domination parameters in graphs and in particular with their unique realizati...
AbstractIn this paper, a notion of convexity structure for graphs, called neighbourhood convexity, i...
SIGLETIB: RN 4052 (85368-OR) / FIZ - Fachinformationszzentrum Karlsruhe / TIB - Technische Informati...
AbstractIt is shown that for chordless path convexity in any graph, the Helly number equals the size...
In this chapter, we explore two graph theoretical concepts introduced by Stephen Hedetniemi as model...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...
A dominating set in a graph G is a set S of vertices such that every vertex in V (G) \ S is adjacent...