AbstractLet G be a graph and γ(G) denote the domination number of G. A dominating set D of a graph G with |D|=γ(G) is called a γ-set of G. A vertex x of a graph G is called: (i) γ-fixed if x belongs to every γ-set, (ii) γ-free if x belongs to some γ-set but not to all γ-sets, (iii) γ-bad if x belongs to no γ-set, (iv) γ--free if x is γ-free and γ(G-x)=γ(G)-1, (v) γ0-free if x is γ-free and γ(G-x)=γ(G), and (vi) γq-fixed if x is γ-fixed and γ(G-x)=γ(G)+q. In this paper we investigate for any vertex x of a graph G whether x is γq-fixed, γ0-free, γ--free or γ-bad when G is modified by deleting a vertex or adding or deleting an edge
Let G=(V,E) be a graph. The complement of G is the graph G¯:=(V,[V]2 \ E) where [V]2 is the set of p...
AbstractLet G be a graph with n vertices and m edges and let μ1(G)⩾⋯⩾μn(G) be the eigenvalues of its...
AbstractThe Randić index of a graph G, denoted by R(G), is defined as the sum of 1/d(u)d(v) over all...
AbstractGiven a graph G=(V,E), if e=uv∈E, then the closed edge-neighbourhood of e is denoted by N[e]...
In this paper, we provide an upper bound for the k-tuple domination number that generalises known up...
In this paper, we provide an upper bound for the k-tuple domination number that generalises known up...
AbstractIn this paper, we provide an upper bound for the k-tuple domination number that generalises ...
AbstractLet G be a graph with n vertices, μ1(G)⩾⋯⩾μn(G) be the eigenvalues of its adjacency matrix, ...
AbstractFor any positive integer n, let Gn denote the set of simple graphs of order n. For any graph...
An {\it orientation} of a graph~$G$ is a digraph~$D$ obtained from~$G$ by replacing each edge by exa...
AbstractAmong a family of graphs H a graph G is called universal if any graph in H is isomorphic to ...
AbstractLet G=(V(G),E(G)) be a graph. A function f:E(G)→{+1,−1} is called the signed edge domination...
AbstractAssume we have a set of k colors and we assign an arbitrary subset of these colors to each v...
An {\it orientation} of a graph~$G$ is a digraph~$D$ obtained from~$G$ by replacing each edge by exa...
AbstractFor a finite undirected graph G on n vertices some continuous optimization problems taken ov...
Let G=(V,E) be a graph. The complement of G is the graph G¯:=(V,[V]2 \ E) where [V]2 is the set of p...
AbstractLet G be a graph with n vertices and m edges and let μ1(G)⩾⋯⩾μn(G) be the eigenvalues of its...
AbstractThe Randić index of a graph G, denoted by R(G), is defined as the sum of 1/d(u)d(v) over all...
AbstractGiven a graph G=(V,E), if e=uv∈E, then the closed edge-neighbourhood of e is denoted by N[e]...
In this paper, we provide an upper bound for the k-tuple domination number that generalises known up...
In this paper, we provide an upper bound for the k-tuple domination number that generalises known up...
AbstractIn this paper, we provide an upper bound for the k-tuple domination number that generalises ...
AbstractLet G be a graph with n vertices, μ1(G)⩾⋯⩾μn(G) be the eigenvalues of its adjacency matrix, ...
AbstractFor any positive integer n, let Gn denote the set of simple graphs of order n. For any graph...
An {\it orientation} of a graph~$G$ is a digraph~$D$ obtained from~$G$ by replacing each edge by exa...
AbstractAmong a family of graphs H a graph G is called universal if any graph in H is isomorphic to ...
AbstractLet G=(V(G),E(G)) be a graph. A function f:E(G)→{+1,−1} is called the signed edge domination...
AbstractAssume we have a set of k colors and we assign an arbitrary subset of these colors to each v...
An {\it orientation} of a graph~$G$ is a digraph~$D$ obtained from~$G$ by replacing each edge by exa...
AbstractFor a finite undirected graph G on n vertices some continuous optimization problems taken ov...
Let G=(V,E) be a graph. The complement of G is the graph G¯:=(V,[V]2 \ E) where [V]2 is the set of p...
AbstractLet G be a graph with n vertices and m edges and let μ1(G)⩾⋯⩾μn(G) be the eigenvalues of its...
AbstractThe Randić index of a graph G, denoted by R(G), is defined as the sum of 1/d(u)d(v) over all...