Sciweavers

70 search results - page 1 / 14
» Degree sequence and supereulerian graphs
Sort
View
DM
2008
88views more  DM 2008»
13 years 11 months ago
Degree sequence and supereulerian graphs
A sequence d = (d1, d2,
Suohai Fan, Hong-Jian Lai, Yehong Shao, Taoye Zhan...
CPC
1998
123views more  CPC 1998»
13 years 10 months ago
The Size of the Giant Component of a Random Graph with a Given Degree Sequence
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 ...
Michael Molloy, Bruce A. Reed
RSA
2008
85views more  RSA 2008»
13 years 10 months ago
Quasi-random graphs with given degree sequences
It is now known that many properties of the objects in certain combinatorial structures are equivalent, in the sense that any object possessing any of the properties must of neces...
Fan Chung Graham, Ronald L. Graham
SIAMDM
2010
102views more  SIAMDM 2010»
13 years 5 months ago
Hamilton Cycles in Random Graphs with a Fixed Degree Sequence
Let d = d1 d2
Colin Cooper, Alan M. Frieze, Michael Krivelevich