Sciweavers

307 search results - page 7 / 62
» Finite locally-quasiprimitive graphs
Sort
View
ISAAC
2003
Springer
96views Algorithms» more  ISAAC 2003»
14 years 3 months ago
On the Geometric Dilation of Finite Point Sets
Let G be an embedded planar graph whose edges may be curves. For two arbitrary points of G, we can compare the length of the shortest path in G connecting them against their Euclid...
Annette Ebbers-Baumann, Ansgar Grüne, Rolf Kl...
DM
2002
87views more  DM 2002»
13 years 9 months ago
Finite locally-quasiprimitive graphs
A
Cai Heng Li, Cheryl E. Praeger, Akshay Venkatesh, ...
JCT
2008
57views more  JCT 2008»
13 years 10 months ago
Invariant boundary distributions for finite graphs
Let be the fundamental group of a finite connected graph G. Let M be an abelian group. A distribution on the boundary of the universal covering tree is an M-valued measure defin...
Guyan Robertson
JCT
2006
134views more  JCT 2006»
13 years 10 months ago
MacLane's planarity criterion for locally finite graphs
MacLane's planarity criterion states that a finite graph is planar if and only if its cycle space has a basis B such that every edge is contained in at most two members of B....
Henning Bruhn, Maya Jakobine Stein
SIAMDM
2008
86views more  SIAMDM 2008»
13 years 9 months ago
Hamilton Cycles in Planar Locally Finite Graphs
A classical theorem by Tutte assures the existence of a Hamilton cycle in every finite 4-connected planar graph. Extensions of this result to infinite graphs require a suitable co...
Henning Bruhn, Xingxing Yu