Pregled bibliografske jedinice broj: 483472
Zigzags and central circuits for 3- or 4-valent plane graphs
Zigzags and central circuits for 3- or 4-valent plane graphs // Bled'07, 6th international conference on graph theory
Bled, Slovenija, 2007. (plenarno, međunarodna recenzija, pp prezentacija, znanstveni)
CROSBI ID: 483472 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Zigzags and central circuits for 3- or 4-valent plane graphs
Autori
Dutour Sikirić, Mathieu ; Deza, Michel ; Shtogrin, Mikhail
Vrsta, podvrsta i kategorija rada
Sažeci sa skupova, pp prezentacija, znanstveni
Izvornik
Bled'07, 6th international conference on graph theory
/ - , 2007
Skup
Bled'07, 6th international conference on graph theory
Mjesto i datum
Bled, Slovenija, 24.06.2007. - 30.06.2007
Vrsta sudjelovanja
Plenarno
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Zigzag; central circuit; groups; Goldberg Coxeter construction
Sažetak
A central circuit in a 4-valent plane graph is a circuit of edges, such that no two consecutive edges belong to the same face. A zigzag in a 3- valent plane graph is a circuit of edges, such that any two, but no three, consecutive edges belong to the same face. Using the work of the Bielefeld school, we investigated the zigzag and central-circuit structure of 3- or 4-valent plane graphs, whose faces have gonality p or q. The case q=6 or 4 is of special interest, since it corresponds to faces having zero curvature. I will explain Thurston's formalism for handling those classes of graphs and how in the case of Goldberg- Coxeter construction, one can obtain the full description of the zigzag or central-circuit structure. Then, I will explain, the notion of tightness of graphs and the extremal problems related to it.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
