2005 European Conference on Combinatorics, Graph Theory and Applications (EuroComb '05)

Table of Contents

Regular Contributions

Colouring random geometric graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Colin J. H. McDiarmid, Tobias Müller
Hypertree-Width and Related Hypergraph Invariants GZIP Compressed PostScript PostScript PDF original HTML abstract page
Isolde Adler, Georg Gottlob, Martin Grohe
Monotone Boolean Functions with s Zeros Farthest from Threshold Functions GZIP Compressed PostScript PostScript PDF original HTML abstract page
Kazuyuki Amano, Jun Tarui
Pairwise Intersections and Forbidden Configurations GZIP Compressed PostScript PostScript PDF original HTML abstract page
Richard P. Anstee, Peter Keevash
A sufficient condition for bicolorable hypergraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
David Défossez
Decomposable graphs and definitions with no quantifier alternation GZIP Compressed PostScript PostScript PDF original HTML abstract page
Oleg Pikhurko, Joel Spencer, Oleg Verbitsky
Weak Positional Games on Hypergraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Martin Kutz
Quadratic LYM inequalities GZIP Compressed PostScript PostScript PDF original HTML abstract page
Christian Bey
Labeling planar graphs with a condition at distance two GZIP Compressed PostScript PostScript PDF original HTML abstract page
Peter Bella, Daniel Král', Bojan Mohar, Katarína Quittnerová
Fast separation in a graph with an excluded minor GZIP Compressed PostScript PostScript PDF original HTML abstract page
Bruce Reed, David R. Wood
Supermodularity on chains and complexity of maximum constraint satisfaction GZIP Compressed PostScript PostScript PDF original HTML abstract page
Vladimir Deineko, Peter Jonsson, Mikael Klasson, Andrei Krokhin
Permutations with short monotone subsequences GZIP Compressed PostScript PostScript PDF original HTML abstract page
Dan Romik
The game of arboricity GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tomasz Bartnicki, Jarosław Grytczuk, Hal Kierstead
Directed One-Trees GZIP Compressed PostScript PostScript PDF original HTML abstract page
William Evans, Mohammad Ali Safari
Deterministic Random Walks on the Integers GZIP Compressed PostScript PostScript PDF original HTML abstract page
Joshua Cooper, Benjamin Doerr, Joel Spencer, Gábor Tardos
Chromatic Turán problems and a new upper bound for the Turán density of K4- GZIP Compressed PostScript PostScript PDF original HTML abstract page
John Talbot
On the L(p,1)-labelling of graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Daniel Gonçalves
Representations of Edge Intersection Graphs of Paths in a Tree GZIP Compressed PostScript PostScript PDF original HTML abstract page
Martin Charles Golumbic, Marina Lipshteyn, Michal Stern
Hadamard matrices of order 36 GZIP Compressed PostScript PostScript PDF original HTML abstract page
Iliya Bouyukliev, Veerle Fack, Joost Winne
Linear choosability of graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Louis Esperet, Mickaël Montassier, André Raspaud
Removing Even Crossings GZIP Compressed PostScript PostScript PDF original HTML abstract page
Michael J. Pelsmajer, Marcus Schaefer, Daniel Štefankovič
On the 3/4-Conjecture for Fix-Free Codes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Christian Deppe, Holger Schnettler
Color critical hypergraphs and forbidden configurations GZIP Compressed PostScript PostScript PDF original HTML abstract page
Richard Anstee, Balin Fleming, Zoltán Füredi, Attila Sali
Minor-monotone crossing number GZIP Compressed PostScript PostScript PDF original HTML abstract page
Drago Bokal, Gašper Fijavž, Bojan Mohar
On the enumeration of uniquely reducible double designs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Veerle Fack, Svetlana Topalova, Joost Winne
Nonrepetitive colorings of graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Noga Alon, Jarosław Grytczuk
A characterization of extremal graphs with no matching-cut GZIP Compressed PostScript PostScript PDF original HTML abstract page
Paul Bonsma
Packing non-returning A-paths algorithmically GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gyula Pap
Structure of spaces of rhombus tilings in the lexicograhic case GZIP Compressed PostScript PostScript PDF original HTML abstract page
Éric Rémila
An upper bound for the chromatic number of line graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Andrew D. King, Bruce A. Reed, Adrian R. Vetta
Connected τ-critical hypergraphs of minimal size GZIP Compressed PostScript PostScript PDF original HTML abstract page
Matěj Stehlík
The Windy Postman Problem on Series-Parallel Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Francisco Javier Zaragoza Martínez
Crooked Maps in Finite Fields GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gohar Kyureghyan
Distance graphs with maximum chromatic number GZIP Compressed PostScript PostScript PDF original HTML abstract page
Javier Barajas, Oriol Serra
Matroid matching with Dilworth truncation GZIP Compressed PostScript PostScript PDF original HTML abstract page
Márton Makai
Pebble Game Algorithms and (k,l)-Sparse Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Audrey Lee, Ileana Streinu
On the Grone-Merris conjecture GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tamon Stephen
Improper colouring of (random) unit disk graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni
Kℓ--factors in graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Daniela Kühn, Deryk Osthus
Finding a Strong Stable Set or a Meyniel Obstruction in any Graph GZIP Compressed PostScript PostScript PDF original HTML abstract page
Kathie Cameron, Jack Edmonds
NBC Complexes of Convex Geometries GZIP Compressed PostScript PostScript PDF original HTML abstract page
Kenji Kashiwabara, Masataka Nakamura
Packing Three-Vertex Paths in a Subcubic Graph GZIP Compressed PostScript PostScript PDF original HTML abstract page
Adrian Kosowski, Michał Małafiejski, Paweł Żyliński
Largest cliques in connected supermagic graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Anna Lladó
Infinite limits and folding GZIP Compressed PostScript PostScript PDF original HTML abstract page
Anthony Bonato, Jeannette Janssen
Excluded subposets in the Boolean lattice GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gyula O.H. Katona
Multigraph decomposition into multigraphs with two underlying edges GZIP Compressed PostScript PostScript PDF original HTML abstract page
Miri Priesler, Michael Tarsi
Mader Tools GZIP Compressed PostScript PostScript PDF original HTML abstract page
Frank Göring
Degree-correlation of Scale-free graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Zoran Nikoloski, Narsingh Deo, Ludek Kucera
Density of universal classes of series-parallel graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Jaroslav Nešetřil, Yared Nigussie
Packing triangles in low degree graphs and indifference graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gordana Manić, Yoshiko Wakabayashi
Semikernels modulo F in Digraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Hortensia Galeana-Sánchez, Mucuy-Kak Guevara
Random Inscribing Polytopes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Ross M. Richardson, Van H. Vu, Lei Wu
On infinite permutations GZIP Compressed PostScript PostScript PDF original HTML abstract page
Dmitri G. Fon-Der-Flaass, Anna E. Frid
Matchings and Hamilton cycles in hypergraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Daniela Kühn, Deryk Osthus
A Min-Max theorem about the Road Coloring Conjecture GZIP Compressed PostScript PostScript PDF original HTML abstract page
Rajneesh Hegde, Kamal Jain
Improving the Gilbert-Varshamov bound for q-ary codes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Van H. Vu, Lei Wu
Equivalent Subgraphs of Order 3 GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tomoki Nakamigawa
An extremal problem on trees and database theory GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gyula O. H. Katona, Krisztián Tichler
On minimal blocking sets of the generalized quadrangle GZIP Compressed PostScript PostScript PDF original HTML abstract page
Miroslava Cimráková, Veerle Fack
Cycles intersecting edge-cuts of prescribed sizes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tomáš Kaiser, Riste Škrekovski
A Probabilistic Counting Lemma for Complete Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Stefanie Gerke, Martin Marciniszyn, Angelika Steger
Frobenius' Problem GZIP Compressed PostScript PostScript PDF original HTML abstract page
Francesc Aguiló, Alícia Miralles
Discrepancy of Products of Hypergraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Benjamin Doerr, Michael Gnewuch, Nils Hebbinghaus
Balanced Avoidance Games on Random Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Martin Marciniszyn, Dieter Mitsche, Miloš Stojaković
Sets of integers without k+1 coprimes and with specified divisors GZIP Compressed PostScript PostScript PDF original HTML abstract page
Vladimir Blinovsky
Relaxed Two-Coloring of Cubic Graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Robert Berke, Tibor Szabó
Hamiltonian Chains in Hypergraphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gyula Y. Katona
On the Minimum Number of Completely 3-Scrambling Permutations GZIP Compressed PostScript PostScript PDF original HTML abstract page
Jun Tarui
Negative results on acyclic improper colorings GZIP Compressed PostScript PostScript PDF original HTML abstract page
Pascal Ochem
Spanning paths in hypercubes GZIP Compressed PostScript PostScript PDF original HTML abstract page
Tomáš Dvořák, Petr Gregor, Václav Koubek
Counting Polyominoes on Twisted Cylinders GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gill Barequet, Micha Moffie, Ares Ribó, Günter Rote
Local chromatic number and topology GZIP Compressed PostScript PostScript PDF original HTML abstract page
Gábor Simonyi, Gábor Tardos
Every 3-connected, essentially 11-connected line graph is hamiltonian GZIP Compressed PostScript PostScript PDF original HTML abstract page
Hong-Jian Lai, Yehong Shao, Ju Zhou, Hehui Wu
On the number of series parallel and outerplanar graphs GZIP Compressed PostScript PostScript PDF original HTML abstract page
Manuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy
Acyclic Coloring of Graphs of Maximum Degree Δ GZIP Compressed PostScript PostScript PDF original HTML abstract page
Guillaume Fertin, André Raspaud
Hamiltonian cycles in torical lattices GZIP Compressed PostScript PostScript PDF original HTML abstract page
Vladimir K. Leontiev
Walks reaching a line GZIP Compressed PostScript PostScript PDF original HTML abstract page
Philippe Nadeau

Foreword and short abstracts of invited talks PDF
Stefan Felsner


Valid XHTML 1.0 Transitional