Nonrepetitive vertex colorings of graphs

Graphs drawn with few crossings per edge

János Pach · COMBINATORICA · 1997 · 299 citations · Full text

Computing, Mathematics, Combinatorics +13

Nonrepetitive colorings of graphs

Noga Alon, Jarosław Grytczuk, Mariusz Hałuszczak et al. · Random Structures and Algorithms · 2002 · 140 citations

Natural Sciences, Computer Science, Mathematics +12

The structure of 1-planar graphs

Igor Fabrici, Tomáš Madaras · Discrete Mathematics · 2007 · 138 citations

Natural Sciences, Computer Science, Mathematics +12

There Are Ternary Circular Square-Free Words of Length $n$ for $n\ge 18$

James D. Currie · The Electronic Journal of Combinatorics · 2002 · 78 citations · Full text

Natural Sciences, Mathematics, Combinatorics +1

Nonrepetitive colorings of graphs of bounded tree-width

André Kündgen, Michael J. Pelsmajer · Discrete Mathematics · 2007 · 60 citations

Natural Sciences, Forestry, Color Theory +10