Finding Cycles with Topological Properties in Embedded Graphs
Work
Year: 2011
Type: article
Abstract: Let G be a graph cellularly embedded on a surface $\mathcal{S}$. We consider the problem of determining whether G contains a cycle (i.e., a closed walk without repeated vertices) of a certain topologi... more
Institutions University of Ljubljana, École Normale Supérieure - PSL, École Normale Supérieure, Institut polytechnique de Grenoble
Cites: 24
Cited by: 19
Related to: 10
FWCI: 2.49
Citation percentile (by year/subfield): 82.93
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green