Sciweavers

398 search results - page 3 / 80
» Critical exponents of graphs
Sort
View
HICSS
2000
IEEE
113views Biometrics» more  HICSS 2000»
15 years 2 months ago
Initial Evidence for Self-Organized Criticality in Electric Power System Blackouts
We examine correlations in a time series of electric power system blackout sizes using scaled window variance analysis and R/S statistics. The data shows some evidence of long tim...
Benjamin A. Carreras, David E. Newman, Ian Dobson,...
WG
2001
Springer
15 years 2 months ago
Critical and Anticritical Edges in Perfect Graphs
We call an edge e of a perfect graph G critical if G − e is imperfect and say further that e is anticritical with respect to the complementary graph G. We ask in which perfect gr...
Annegret Wagler
INFOCOM
2002
IEEE
15 years 3 months ago
On Distinguishing between Internet Power Law Topology Generators
— Recent work has shown that the node degree in the WWW induced graph and the AS-level Internet topology exhibit power laws. Since then several algorithms have been proposed to g...
Tian Bu, Donald F. Towsley
67
Voted
ENDM
2007
75views more  ENDM 2007»
14 years 10 months ago
Graph classes with given 3-connected components: asymptotic counting and critical phenomena
Fix a family T of 3-connected graphs, and let G be the class of graphs whose 3connected components are the graphs in T . We present a general framework for analyzing such graph cl...
Omer Giménez, Marc Noy, Juan José Ru...
RSA
2011
89views more  RSA 2011»
14 years 5 months ago
Excluding induced subgraphs: Critical graphs
Determining the cardinality and describing the structure of H-free graphs is wellinvestigated for many graphs H. In the nineties, Prömel and Steger proved that for a graph H with...
József Balogh, Jane Butterfield