Sciweavers

2283 search results - page 54 / 457
» Bounds of Graph Characteristics
Sort
View
JEA
2008
64views more  JEA 2008»
13 years 7 months ago
Fast computation of empirically tight bounds for the diameter of massive graphs
Clémence Magnien, Matthieu Latapy, Michel H...
JGT
2006
28views more  JGT 2006»
13 years 7 months ago
New upper bounds on the decomposability of planar graphs
Fedor V. Fomin, Dimitrios M. Thilikos
ECCC
2007
91views more  ECCC 2007»
13 years 7 months ago
Testing Expansion in Bounded Degree Graphs
Satyen Kale, C. Seshadhri
CPC
2002
98views more  CPC 2002»
13 years 7 months ago
Asymptotic Enumeration Of Graphs With A Given Upper Bound On The Maximum Degree
Brendan D. McKay, Ian M. Wanless, Nicholas C. Worm...
DMTCS
2002
100views Mathematics» more  DMTCS 2002»
13 years 7 months ago
Upper bounds on the non-3-colourability threshold of random graphs
Nikolaos Fountoulakis, Colin McDiarmid