ℹ️
🇬🇧
Search
Search for publications relevant for "3-colorings"
3-colorings
Publication
Class
Person
Publication
Programmes
Export current view
publication
Graphs with full rank 3-color matrix and few 3-colorings
2008 |
Faculty of Mathematics and Physics
publication
On 3-Coloring of (2P_4, C_5)-Free Graphs
2022 |
Faculty of Mathematics and Physics
publication
Do Triangle-Free Planar Graphs have Exponentially Many 3-Colorings?
2017 |
Faculty of Mathematics and Physics
publication
3-Coloring C4 or C3 -Free Diameter Two Graphs
2023 |
Faculty of Mathematics and Physics
publication
On 3-Coloring of (2P4, C5)-Free Graphs
2021 |
Faculty of Mathematics and Physics
publication
Sub-exponentially many 3-colorings of triangle-free planar graphs
2013 |
Faculty of Mathematics and Physics
publication
3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle
2015 |
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
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS I. PLANAR GRAPHS WITH TWO TRIANGLES AND 3-COLORABILITY OF CHAINS
2018 |
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
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS II. PLANAR TRIANGLE-FREE GRAPHS WITH TWO PRECOLORED 4-CYCLES
2017 |
Faculty of Mathematics and Physics
publication
Characterization of 4-critical triangle-free toroidal graphs
2022 |
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 planar graphs in linear time
2011 |
Faculty of Mathematics and Physics
publication
Coloring triangle-free graphs on surfaces
+1
2009 |
Faculty of Mathematics and Physics
publication
Triangle-free planar graphs with at most 64n(0.731 3)-colorings
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
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS III. GENERAL SURFACES
2018 |
Faculty of Mathematics and Physics
publication
3-choosability of planar graphs with ({= 4)-cycles far apart
2014 |
Faculty of Mathematics and Physics
publication
Planar 4-critical graphs with four triangles
2014 |
Faculty of Mathematics and Physics
publication
Coloring near-quadrangulations of the cylinder and the torus
2021 |
Faculty of Mathematics and Physics
publication
Exponentially Many Nowhere-Zero Z_3, Z_4 and Z_6-Flows
2019 |
Faculty of Mathematics and Physics
publication
Exponentially many nowhere-zero Z3-, Z4-, and Z6-flows
2017 |
Faculty of Mathematics and Physics
publication
Planar graph coloring avoiding monochromatic subgraphs: Trees and paths make it difficult
2006 |
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
Covering minimal separators and potential maximal cliques in P-t-free graphs
2021 |
Faculty of Mathematics and Physics
publication
Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps
2019 |
Faculty of Mathematics and Physics
publication
Symetric Promise Constraint Satisfaction Problems: Beyond The Boolean Case
2021 |
Faculty of Mathematics and Physics