Volume 31,
August 2008
The International Conference on Topological and Geometric Graph Theory,
Paris,
19-23 May 2008
- Patrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer:
Preface.
1-4
Electronic Edition (link) BibTeX
- Arthur T. White:
Topological Graph Theory: A Personal Account.
5-15
Electronic Edition (link) BibTeX
- Frédéric Demangeon, Patrice Ossona de Mendez:
... : The Way of the Bow.
17
Electronic Edition (link) BibTeX
- Jozef Sirán:
Recent progress in classification of regular maps on a given compact surface.
19-22
Electronic Edition (link) BibTeX
- Thomas Tucker:
Locally finite graphs and embeddings.
23-25
Electronic Edition (link) BibTeX
- Marston Conder:
Genus spectra for symmetric embeddings of graphs on surfaces.
27-31
Electronic Edition (link) BibTeX
- Petra Mutzel:
Recent Advances in Exact Crossing Minimization (Extended Abstract).
33-36
Electronic Edition (link) BibTeX
- Franz-Josef Brandenburg:
Drawing Planar Graphs on (8/9)*n2 Area.
37-40
Electronic Edition (link) BibTeX
- J. Joseph Fowler, Michael Jünger, Stephen G. Kobourov, Michael Schulz:
Characterizing Simultaneous Embedding with Fixed Edges.
41-44
Electronic Edition (link) BibTeX
- Anna Lubiw, Mark Petrick:
Morphing Planar Graph Drawings with Bent Edges.
45-48
Electronic Edition (link) BibTeX
- Csaba D. Tóth:
Connectivity augmentation in plane straight line graphs.
49-52
Electronic Edition (link) BibTeX
- Ignaz Rutter, Alexander Wolff:
Augmenting the Connectivity of Planar and Geometric Graphs.
53-56
Electronic Edition (link) BibTeX
- Mireille Bousquet-Mélou:
Counting coloured planar maps.
57-62
Electronic Edition (link) BibTeX
- Olivier Bernardi, Guillaume Chapuy:
A bijection for covered maps on orientable surfaces.
63-68
Electronic Edition (link) BibTeX
- Nicolas Bonichon, Mireille Bousquet-Mélou, Éric Fusy:
Baxter permutations and plane bipolar orientations.
69-74
Electronic Edition (link) BibTeX
- Raiji Mukae:
K6-Minors in triangulations on surfaces.
75-78
Electronic Edition (link) BibTeX
- Gasper Fijavz, David R. Wood:
Minimum Degree and Graph Minors.
79-83
Electronic Edition (link) BibTeX
- Arnaud Labourel:
On Universal Graphs of Minor Closed Families.
85-89
Electronic Edition (link) BibTeX
- Julia Böttcher, Klaas P. Pruessmann, Anusch Taraz, Andreas Würfl:
Bandwidth, treewidth, separators, expansion, and universality.
91-96
Electronic Edition (link) BibTeX
- János Pach:
On Simplices Embracing a Point.
97
Electronic Edition (link) BibTeX
- Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki:
N-Flips in even triangulations on surfaces.
99-104
Electronic Edition (link) BibTeX
- Kenji Matsuoka:
Looseness width of 5-connected triangulations on the torus.
105-108
Electronic Edition (link) BibTeX
- Luca Castelli Aleardi, Éric Fusy, Thomas Lewiner:
Schnyder woods for higher genus triangulated surfaces (abstract).
109-114
Electronic Edition (link) BibTeX
- Mikhail E. Muzychuk:
On balanced Cayley maps over abelian groups.
115-118
Electronic Edition (link) BibTeX
- Michel Las Vergnas:
A parity result of Fraysseix, computational complexity of Tutte polynomials, and a conjecture on planar graphs.
119-122
Electronic Edition (link) BibTeX
- Romain Boulet, Etienne Fieux, Bertrand Jouve:
s-homotopy for finite graphs.
123-127
Electronic Edition (link) BibTeX
- Marie-Françoise Roy:
Quantitative results on quadratic semi-algebraic sets.
129
Electronic Edition (link) BibTeX
- Anton Dochtermann:
Hom complexes and homotopy in the category of graphs.
131-136
Electronic Edition (link) BibTeX
- Masahiro Hachimori, Hiroshi Kurata, Tadashi Sakuma:
Determining the minimum rank of matroids whose basis graph is common.
137-142
Electronic Edition (link) BibTeX
- Bernhard Haeupler, Robert Endre Tarjan:
Planarity Algorithms via PQ-Trees (Extended Abstract).
143-149
Electronic Edition (link) BibTeX
- Bruno Courcelle, Cyril Gavoille, Mamadou Moustapha Kanté, Andrew Twigg:
Connectivity check in 3-connected planar graphs with obstacles.
151-155
Electronic Edition (link) BibTeX
- S. A. Tishchenko:
Maximum size of a planar graph with given degree and diameter.
157-159
Electronic Edition (link) BibTeX
- D. Gonçalves:
Covering planar graphs with forests, one having a bounded maximum degree.
161-165
Electronic Edition (link) BibTeX
- Ricky Pollack:
Allowable double-permutation sequences and double pseudoline arrangements.
167-168
Electronic Edition (link) BibTeX
- Hubert de Fraysseix:
Trémaux Trees and Planarity.
169-180
Electronic Edition (link) BibTeX
- Jack Edmonds:
On Finding Another.
181-182
Electronic Edition (link) BibTeX
- Frédéric Meunier:
Polytopal complexes: maps, chain complexes and... necklaces.
183-188
Electronic Edition (link) BibTeX
- Axel Werner, Ronald F. Wotzlaw:
Linkages in Polytope Graphs.
189-194
Electronic Edition (link) BibTeX
- Andreas Razen, Jack Snoeyink, Emo Welzl:
Number of Crossing-Free Geometric Graphs vs. Triangulations.
195-200
Electronic Edition (link) BibTeX
- Oswin Aichholzer, Sergey Bereg, Adrian Dumitrescu, Alfredo García, Clemens Huemer, Ferran Hurtado, Mikio Kano, Alberto Márquez, David Rappaport, Shakhar Smorodinsky, Diane L. Souvaine, Jorge Urrutia, David R. Wood:
Compatible Geometric Matchings.
201-206
Electronic Edition (link) BibTeX
- Josef Cibulka:
Untangling polygons and graphs.
207-211
Electronic Edition (link) BibTeX
- Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, Pat Morin, Stefan Langerman, David R. Wood:
A Polynomial Bound for Untangling Geometric Planar Graphs.
213-218
Electronic Edition (link) BibTeX
- Yves Colin de Verdière:
Symplectic geometry, minors and graph Laplacians.
219-220
Electronic Edition (link) BibTeX
- Antoine Deza, Tamás Terlaky, Feng Xie, Yuriy Zinchenko:
Diameter and Curvature: Intriguing Analogies.
221-225
Electronic Edition (link) BibTeX
- Seiya Negami:
Distinguishing Numbers and Re-emebedding Structures of Triangulations on Closed Surfaces.
227-230
Electronic Edition (link) BibTeX
- Victor Chepoi, Feodor F. Dragan, Bertrand Estellon, Michel Habib, Yann Vaxès:
Notes on diameters, centers, and approximating trees of delta-hyperbolic geodesic spaces and graphs.
231-234
Electronic Edition (link) BibTeX
- Nathan Chenette, Luke Postle, Noah Streib, Robin Thomas, Carl Yerger, Ken-ichi Kawarabayashi, Daniel Král, Jan Kyncl, Bernard Lidický:
Six-Critical Graphs on the Klein Bottle.
235-240
Electronic Edition (link) BibTeX
- D. Christopher Stephens, Xiaoya Zha:
Spanning subsets of toroidal and Klein bottle embeddings.
241-242
Electronic Edition (link) BibTeX
- Atsuhiro Nakamoto:
Geometric realization of a triangulation on the projective plane with one face removed.
243-246
Electronic Edition (link) BibTeX
- Jaroslav Nesetril:
Structural Properties of Sparse Graphs.
247-251
Electronic Edition (link) BibTeX
- András Gyárfás:
Ramsey and Turán-type problems in bipartite geometric graphs.
253-254
Electronic Edition (link) BibTeX
- Christian Avart, Péter Komjáth, Tomasz Luczak, Vojtech Rödl:
Colorful Flowers.
255-258
Electronic Edition (link) BibTeX
- Matt DeVos, Bojan Mohar, Robert Sámal:
Unexpected behaviour of crossing sequences.
259-264
Electronic Edition (link) BibTeX
- Jan Kyncl:
Ramsey-type constructions for arrangements of segments.
265-269
Electronic Edition (link) BibTeX
- Petr Hlinený, Gelasio Salazar:
Stars and Bonds in Crossing-Critical Graphs.
271-275
Electronic Edition (link) BibTeX
- Jan Kratochvíl, Martin Pergel:
Intersection graphs of homothetic polygons.
277-280
Electronic Edition (link) BibTeX
- Bojan Mohar, Simon Spacapan:
Coloring parameters for graphs on surfaces.
281-286
Electronic Edition (link) BibTeX
- Guillaume Damiand, Sylvie Alayrangues:
Computing Canonical Polygonal Schemata with Generalized Maps.
287-292
Electronic Edition (link) BibTeX
- Mark N. Ellingham, Adam Weaver:
Constructing all minimum genus embeddings of K3, n.
293-298
Electronic Edition (link) BibTeX
- Ramón M. Figueroa-Centeno:
Imbedding PG(m, q) with m+1 a prime.
299-304
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:58:10 2009
by Michael Ley (ley@uni-trier.de)
