37 search results - page 2 / 8 » On the Degree Sequences of Random Outerplanar and Series-Par... |
JGAA
2007
14 years 9 months ago
2007
The task of finding the largest subset of vertices of a graph that induces a planar subgraph is known as the Maximum Induced Planar Subgraph problem (MIPS). In this paper, some n...
67
Voted
SODA
2010
ACM
15 years 6 months ago
2010
ACM
CPC
1998
14 years 9 months ago
1998
Given a sequence of non-negative real numbers 0 1 ::: which sum to 1, we consider a random graph having approximately in vertices of degree i. In 12] the authors essentially show ...
SODA
2008
ACM
14 years 11 months ago
2008
ACM
In the past decades the Gn,p model of random graphs, introduced by Erdos and R
RSA
2006
14 years 9 months ago
2006
We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree d, confirming non-rigorous arguments of Do...