Given two graphs G1 and G2, the Kronecker product G1 ⊗G2 of G1 and G2 is a graph which has vertex set V (G1⊗G2) = V (G1)×V (G2) and edge set E(G1 ⊗ G2) = {(u1, v1)(u2, v2) : u1u2 ∈ E(G1) and v1v2 ∈ E(G2)}. ∗ Research was partially supported by the National Nature Science Foundation of China (No. 11171207) and the Key Programs of Wuxi City College of Vocational Technology (WXCY2012-GZ-007). † Co...

The closed neighbourhood NG[e] of an edge e in a graph G is the set consisting of e and of all edges having a common end vertex with e. Let f be a function on the edges of G into the set {−1, 1}. If e∈NG[x] f(e) ≥ 1 for every x ∈ E(G), then f is called a signed edge domination function of G. The minimum value of ∑ x∈E(G) f(x), taken over every signed edge domination function f of G, is called s...

a subset $s$ of vertices in a graph $g$ is called a geodetic set if every vertex not in $s$ lies on a shortest path between two vertices from $s$‎. ‎a subset $d$ of vertices in $g$ is called dominating set if every vertex not in $d$ has at least one neighbor in $d$‎. ‎a geodetic dominating set $s$ is both a geodetic and a dominating set‎. ‎the geodetic (domination‎, ‎geodetic domination) number...