A cycle C is a vertex-dominating cycle if every vertex is adjacent to some vertex of C. Bondy and Fan [4] showed that if G is a 2-connected graph with δ(G) ≥ 1/3(|V(G)| - 4), then G has a vertex-dominating cycle. In this paper, we prove that if G is a 2-connected bipartite graph with partite sets V₁ and V₂ such that δ(G) ≥ 1/3(max{|V₁|,|V₂|} + 1), then G has a vertex-dominating cycle
AbstractNous prouvons une conjecture due à Bondy et Fan. Un cycle C d'un graphe G est dit m-dominant...
A subset S of vertices in a graph G=(V,E) is a connected dominating set of G if every vertex of V\-S...
Abstract: Let G be a connected graph of order n, andNC2(G) denote min{|N(u)∪N(v) |: dist(u, v) = 2}...
Let G be a 2-connected graph on n vertices such that d(x) + d(y) + d(z) n for all triples of indepen...
AbstractA set S of vertices in a graph G is said to be an edge-dominating set if every edge in G is ...
AbstractLet G be a 2-connected graph on n vertices such that d(x) + d(y) + d(z) ⩾ n for all triples ...
A dominating set in a graph G = (V, E) is a set S such that every vertex of G is either in S or adja...
AbstractLet G be a connected graph of order n, and let NC2(G) denote min{|N(u)⌣N(v)|:dist(u,v)=2{, w...
AbstractFor a graph G, let σ̄k+3(G)=min{d(x1)+d(x2)+⋯+d(xk+3)−|N(x1)∩N(x2)∩⋯∩N(xk+3)|∣x1,x2,…,xk+3 a...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
A set S of vertices of a graph G is distinguishing if the sets of neighbors in S for every pair of v...
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating ...
AbstractIn a graph G a vertex v dominates all its neighbors and itself. A set D of vertices of G is ...
Abstract. The paper continues the study of independent set dominating sets in graphs which was start...
A paired dominating set of a graph G is a dominating set whose induced subgraph contains a perfect m...
AbstractNous prouvons une conjecture due à Bondy et Fan. Un cycle C d'un graphe G est dit m-dominant...
A subset S of vertices in a graph G=(V,E) is a connected dominating set of G if every vertex of V\-S...
Abstract: Let G be a connected graph of order n, andNC2(G) denote min{|N(u)∪N(v) |: dist(u, v) = 2}...
Let G be a 2-connected graph on n vertices such that d(x) + d(y) + d(z) n for all triples of indepen...
AbstractA set S of vertices in a graph G is said to be an edge-dominating set if every edge in G is ...
AbstractLet G be a 2-connected graph on n vertices such that d(x) + d(y) + d(z) ⩾ n for all triples ...
A dominating set in a graph G = (V, E) is a set S such that every vertex of G is either in S or adja...
AbstractLet G be a connected graph of order n, and let NC2(G) denote min{|N(u)⌣N(v)|:dist(u,v)=2{, w...
AbstractFor a graph G, let σ̄k+3(G)=min{d(x1)+d(x2)+⋯+d(xk+3)−|N(x1)∩N(x2)∩⋯∩N(xk+3)|∣x1,x2,…,xk+3 a...
Let kk be a positive integer and let GG be a graph with vertex set V(G)V(G). A subset D⊆V(G)D\subset...
A set S of vertices of a graph G is distinguishing if the sets of neighbors in S for every pair of v...
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating ...
AbstractIn a graph G a vertex v dominates all its neighbors and itself. A set D of vertices of G is ...
Abstract. The paper continues the study of independent set dominating sets in graphs which was start...
A paired dominating set of a graph G is a dominating set whose induced subgraph contains a perfect m...
AbstractNous prouvons une conjecture due à Bondy et Fan. Un cycle C d'un graphe G est dit m-dominant...
A subset S of vertices in a graph G=(V,E) is a connected dominating set of G if every vertex of V\-S...
Abstract: Let G be a connected graph of order n, andNC2(G) denote min{|N(u)∪N(v) |: dist(u, v) = 2}...