2 search results - page 1 / 1 » Chords of longest circuits in locally planar graphs |
68
Voted
EJC
2007
14 years 10 months ago
2007
It was conjectured by Thomassen ([B. Alspach, C. Godsil, Cycle in graphs, Ann. Discrete Math. 27 (1985)], p. 466) that every longest circuit of a 3-connected graph must have a cho...
79
Voted
SAC
2010
ACM
15 years 5 months ago
2010
ACM
This article addresses the problem of efficient multi-robot patrolling in a known environment. The proposed approach assigns regions to each mobile agent. Every region is represen...