Convex Representations of Maps on the Torus and Other Flat Surfaces.
Isoperimetric numbers and spectral radius of some infinite planar graphs
Face-width of embedded graphs
Eigenvalues and the max-cut problem
Elimination of local bridges
On edge-colorability products of graphs.
Triangulations and the Hajós conjecture.
1-factorization of the Composition of Regular Graphs
On constant-weight TSP-tours
Is it possible to label the edges of Kₙ with distinct integer weights so that every Hamilton cycle has the same total weight? We give a local condition characterizing the labellings that witness this question's perhaps surprising affirmative answer. More generally, we address the question that arises when "Hamilton cycle" is replaced by "k-factor" for nonnegative integers k. Such edge-labellings are in correspondence with certain vertex-labellings, and the link allows us to determine (up to a constant...
A quadratic lower bound for subset sums
Nowhere-zero -flows of supergraphs.
Domination, packing and excluded minors.
The Grötzsch theorem for the hypergraph of maximal cliques.
Edge-coloring of a family of regular graphs.
List edge-colorings of series-parallel graphs.
Toughness of -minor-free graphs.
Page 1