ℹ️
🇬🇧
Search
Search for publications relevant for "graphs on surfaces"
graphs on surfaces
Publication
Class
Person
Publication
Programmes
publication
Coloring triangle-free graphs on surfaces
+3
2009 |
Faculty of Mathematics and Physics
publication
4-CRITICAL GRAPHS ON SURFACES WITHOUT CONTRACTIBLE ({= 4)-CYCLES
2014 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs
2021 |
Faculty of Mathematics and Physics
publication
$k$-chromatic number of graphs on surfaces
2009 |
Faculty of Mathematics and Physics
publication
Shortest path embeddings of graphs on surfaces
2016 |
Faculty of Mathematics and Physics
publication
Shortest Path Embeddings of Graphs on Surfaces
2017 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk
2018 |
Faculty of Mathematics and Physics
publication
Grid intersection and box intersection graphs on surfaces
1996 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces III. Graphs of girth five
2020 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
2024 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle
2016 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm
2022 |
Faculty of Mathematics and Physics
publication
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
2021 |
Faculty of Mathematics and Physics
publication
A Tutte Polynomial for Maps
2018 |
Faculty of Mathematics and Physics
publication
Logspace reduction of directed reachability for bounded genus graphs to the planar case
2010 |
Faculty of Mathematics and Physics
publication
Single-conflict colouring
2021 |
Faculty of Mathematics and Physics
publication
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS III. GENERAL SURFACES
2018 |
Faculty of Mathematics and Physics
publication
Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
2010 |
Faculty of Mathematics and Physics
publication
On Decidability of Hyperbolicity
2022 |
Faculty of Mathematics and Physics
publication
List-coloring embedded graphs
2013 |
Faculty of Mathematics and Physics
publication
On Generalized Heawood Inequalities for Manifolds: A Van Kampen-Flores-type Nonembeddability Result
2015 |
Faculty of Mathematics and Physics
publication
ON GENERALIZED HEAWOOD INEQUALITIES FOR MANIFOLDS: A VAN KAMPEN-FLORES-TYPE NONEMBEDDABILITY RESULT
2017 |
Faculty of Mathematics and Physics