77 search results - page 1 / 16 » Large cycles in 4-connected graphs |
63
Voted
DM
2011
14 years 5 months ago
2011
71
Voted
DM
2002
14 years 10 months ago
2002
It is shown that in a 4-connected maximal planar graph there is for any four vertices a, b, c and d, a cycle in the graph that contains the four vertices and visits them in the or...
80
Voted
SIAMDM
2008
14 years 9 months ago
2008
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...
DM
2008
14 years 10 months ago
2008
We show that the conjectures by Matthews and Sumner (every 4-connected claw-free graph is hamiltonian), by Thomassen (every 4-connected line graph is hamiltonian) and by Fleischne...
ICPR
2010
IEEE
14 years 7 months ago
2010
IEEE
We present a method for object tracking over time sequence imagery. The image plane is represented with a 4-connected planar graph where vertices are associated with pixels. On ea...