Laplace eigenvalues of graphs—a survey
Discrete Mathematics - Algebraic graph theory; a volume dedicated to Gert Sabidussi
On the global offensive alliance number of a graph
Discrete Applied Mathematics
Topics in Graph Theory: Graphs and Their Cartesian Product
Topics in Graph Theory: Graphs and Their Cartesian Product
Partitioning a graph into offensive k-alliances
Discrete Applied Mathematics
Alliance free sets in Cartesian product graphs
Discrete Applied Mathematics
Hi-index | 0.04 |
A global offensive alliance in a graph G is a set S of vertices with the property that every vertex not belonging to S has at least one more neighbor in S than it has outside of S. The global offensive alliance number of G, @c"o(G), is the minimum cardinality of a global offensive alliance in G. A set S of vertices of a graph G is a dominating set for G if every vertex not belonging to S has at least one neighbor in S. The domination number of G, @c(G), is the minimum cardinality of a dominating set of G. In this work we obtain closed formulas for the global offensive alliance number of several families of Cartesian product graphs, we also prove that @c"o(G@?H)=@c(G)@c"o(H)2 for any graphs G and H and we show that if G has an efficient dominating set, then @c"o(G@?H)=@c(G)@c"o(H). Moreover, we present a Vizing-like conjecture for the global offensive alliance number and we prove it for several families of graphs.