Sciweavers

307 search results - page 7 / 62
» Finite locally-quasiprimitive graphs
Sort
View
ISAAC
2003
Springer
96views Algorithms» more  ISAAC 2003»
15 years 7 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»
15 years 1 months ago
Finite locally-quasiprimitive graphs
A
Cai Heng Li, Cheryl E. Praeger, Akshay Venkatesh, ...
JCT
2008
57views more  JCT 2008»
15 years 1 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
110
Voted
JCT
2006
134views more  JCT 2006»
15 years 1 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»
15 years 1 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