Back to Results
First PageMeta Content
Topological graph theory / Algebraic graph theory / Graph operations / Cycle space / Neighbourhood / Dual graph / Tree / Hamiltonian path / Fundamental group / Graph theory / Mathematics / Planar graphs


Finding cycles with topological properties in embedded graphs∗ Sergio Cabello† ´ Colin de Verdi`ere‡ Eric
Add to Reading List

Document Date: 2010-10-15 10:52:15

Open Document

File Size: 231,70 KB

Share Result on Facebook

City

Grenoble / Paris / /

Company

H. As / /

Country

Slovenia / France / Jordan / /

Currency

pence / /

/

Facility

University of Ljubljana / /

IndustryTerm

polynomial-time algorithm / polynomial-time algorithms / time using depth-first search / rotation systems / linear-time algorithms / /

Organization

French Ministry of Foreign / Department of Mathematics / University of Ljubljana / IMFM / Slovenian Research Agency / French Ministry of Foreign and European Affairs / /

Person

Sergio Cabello / Colin de Verdi / Eric Francis Lazarus / /

Technology

randomized algorithm / linear-time algorithms / polynomial-time algorithms / polynomial-time algorithm / /

SocialTag