Search Sciweavers | Sciweavers

1729 search results - page 9 / 346

» On Bounds for the k-Partitioning of Graphs

click to vote

CDC
2010
IEEE

122views Control Systems» more CDC 2010»

A lower bound for distributed averaging algorithms on the line graph

14 years 4 months ago

Download web.mit.edu

We derive lower bounds on the convergence speed of a widely used class of distributed averaging algorithms. In particular, we prove that any distributed averaging algorithm whose ...

Alexander Olshevsky, John N. Tsitsiklis

claim paper

Read More »

click to vote

CPC
2002

98views more CPC 2002»

Asymptotic Enumeration Of Graphs With A Given Upper Bound On The Maximum Degree

14 years 9 months ago

Download cs.anu.edu.au

Brendan D. McKay, Ian M. Wanless, Nicholas C. Worm...

claim paper

Read More »

click to vote

DMTCS
2002

100views Mathematics» more DMTCS 2002»

Upper bounds on the non-3-colourability threshold of random graphs

14 years 9 months ago

Download www.dmtcs.org

Nikolaos Fountoulakis, Colin McDiarmid

claim paper

Read More »

click to vote

GC
2002
Springer

126views Applied Computing» more GC 2002»

The Moore Bound for Irregular Graphs

14 years 9 months ago

Download www.cs.tau.ac.il

Noga Alon, Shlomo Hoory, Nathan Linial

claim paper

Read More »

click to vote

COMBINATORICS
1998

81views more COMBINATORICS 1998»

An Improved Bound on the Minimal Number of Edges in Color-Critical Graphs

14 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers