Efficient identification of Web communities
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
A Comparative Study of Topological Properties of Hypercubes and Star Graphs
IEEE Transactions on Parallel and Distributed Systems
Local majorities, coalitions and monopolies in graphs: a review
Theoretical Computer Science
Discrete Applied Mathematics - Special issue on international workshop on algorithms, combinatorics, and optimization in interconnection networks (IWACOIN '99)
Partitioning of Web graphs by community topology
WWW '05 Proceedings of the 14th international conference on World Wide Web
ICCTA '07 Proceedings of the International Conference on Computing: Theory and Applications
Offensive r-alliances in graphs
Discrete Applied Mathematics
Self-stabilizing distributed algorithms for graph alliances
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
The possible cardinalities of global secure sets in cographs
Theoretical Computer Science
Global defensive alliances of trees and Cartesian product of paths and cycles
Discrete Applied Mathematics
Hi-index | 0.05 |
A defensive alliance in a graph G=(V,E) is a set of vertices S@?V satisfying the condition that, for each v@?S, at least one half of its closed neighbors are in S. A defensive alliance S is called a critical defensive alliance if any vertex is removed from S, then the resulting vertex set is not a defensive alliance any more. An alliance S is called global if every vertex in V(G)@?S is adjacent to at least one member of the alliance S. In this paper, we shall propose a way for finding a critical global defensive alliance of star graphs. After counting the number of vertices in the critical global defensive alliance, we can derive an upper bound to the size of the minimum global defensive alliances in star graphs.