183 search results - page 6 / 37 » The Degree Distribution of Random k-Trees |
157
click to vote
WAW
2007
Springer
15 years 12 months ago
2007
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power-law degree distributio...
185
click to vote
INFOCOM
2008
IEEE
16 years 5 days ago
2008
IEEE
—In this paper, we examine the asymptotic behavior of degree correlation (i.e., the joint degree distribution of adjacent nodes) in several scale-free topology generators GED [13...
170
click to vote
MOBIHOC
2002
ACM
16 years 5 months ago
2002
ACM
This paper investigates two fundamental characteristics of a wireless multihop network: its minimum node degree and its k?connectivity. Both topology attributes depend on the spat...
161
click to vote
SIGCOMM
2006
ACM
15 years 11 months ago
2006
ACM
Researchers have proposed a variety of metrics to measure important graph properties, for instance, in social, biological, and computer networks. Values for a particular graph met...
152
click to vote
INFOCOM
2003
IEEE
15 years 11 months ago
2003
IEEE
— Considerable attention has been focused on the properties of graphs derived from Internet measurements. Router-level topologies collected via traceroute-like methods have led s...