Sciweavers

966 search results - page 1 / 194
» Small Alliances in Graphs
Sort
View
MFCS
2007
Springer
13 years 11 months ago
Small Alliances in Graphs
Rodolfo Carvajal, Martín Matamala, Ivan Rap...
IPPS
2006
IEEE
13 years 11 months ago
Self-stabilizing distributed algorithms for graph alliances
Graph alliances are recently developed global properties of any symmetric graph. Our purpose in the present paper is to design self-stabilizing fault tolerant distributed algorith...
Zhenyu Xu, Pradip K. Srimani
KDD
2005
ACM
140views Data Mining» more  KDD 2005»
14 years 5 months ago
Graphs over time: densification laws, shrinking diameters and possible explanations
How do real graphs evolve over time? What are "normal" growth patterns in social, technological, and information networks? Many studies have discovered patterns in stati...
Jure Leskovec, Jon M. Kleinberg, Christos Faloutso...
ARSCOM
2006
202views more  ARSCOM 2006»
13 years 5 months ago
Domination in Planar Graphs with Small Diameter II
MacGillivray and Seyffarth (J. Graph Theory 22 (1996), 213
Michael Dorfling, Wayne Goddard, Michael A. Hennin...
LATIN
2000
Springer
13 years 8 months ago
Small Maximal Matchings in Random Graphs
We look at the minimal size of a maximal matching in general, bipartite and
Michele Zito