Sciweavers

376 search results - page 10 / 76

» Near-optimum Universal Graphs for Graphs with Bounded Degree...

27

ECCC
2007

91views more ECCC 2007»

Testing Expansion in Bounded Degree Graphs

13 years 8 months ago

Testing Expansion in Bounded Degree Graphs

Download www.dcs.warwick.ac.uk

Satyen Kale, C. Seshadhri

claim paper

Read More »

21

CPC
2002

98views more CPC 2002»

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

13 years 8 months ago

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

Download cs.anu.edu.au

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

claim paper

Read More »

23

CORR
2011
Springer

149views Education» more CORR 2011»

A new bound for parsimonious edge-colouring of graphs with maximum degree three

13 years 3 months ago

A new bound for parsimonious edge-colouring of graphs with maximum degree three

Download www.univ-orleans.fr

Jean-Luc Fouquet, Jean-Marie Vanherpe

claim paper

Read More »

26

COMPGEOM
2010
ACM

163views Discrete Geometry» more COMPGEOM 2010»

On degrees in random triangulations of point sets

14 years 1 months ago

On degrees in random triangulations of point sets

Download www.math.tau.ac.il

We study the expected number of interior vertices of degree i in a triangulation of a point set S, drawn uniformly at random from the set of all triangulations of S, and derive va...

Micha Sharir, Adam Sheffer, Emo Welzl

claim paper

Read More »

27

GD
1997
Springer

127views Computer Graphics» more GD 1997»

Orthogonal 3-D Graph Drawing

14 years 27 days ago

Orthogonal 3-D Graph Drawing

Download www.cs.brown.edu

This paper studies 3-D orthogonal grid drawings for graphs of arbitrary degree, in particular Kn, with vertices drawn as boxes. It establishes asymptotic lower bounds for the volu...

Therese C. Biedl, Thomas C. Shermer, Sue Whiteside...

claim paper

Read More »

« Prev « First page 10 / 76 Last » Next »