ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "3-colorings"
3-colorings
Publikace
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
publication
Grafy, které mají málo 3-obarvení a jejichž matice 3-obarvení má plnou hodnost
2008 |
Matematicko-fyzikální fakulta
publication
On 3-Coloring of (2P_4, C_5)-Free Graphs
2022 |
Matematicko-fyzikální fakulta
publication
Do Triangle-Free Planar Graphs have Exponentially Many 3-Colorings?
2017 |
Matematicko-fyzikální fakulta
publication
3-Coloring C4 or C3 -Free Diameter Two Graphs
2023 |
Matematicko-fyzikální fakulta
publication
On 3-Coloring of (2P4, C5)-Free Graphs
2021 |
Matematicko-fyzikální fakulta
publication
Sub-exponentially many 3-colorings of triangle-free planar graphs
2013 |
Matematicko-fyzikální fakulta
publication
3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle
2015 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces VI. 3-colorability of quadrangulations
2024 |
Matematicko-fyzikální fakulta
publication
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS I. PLANAR GRAPHS WITH TWO TRIANGLES AND 3-COLORABILITY OF CHAINS
2018 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk
2018 |
Matematicko-fyzikální fakulta
publication
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS II. PLANAR TRIANGLE-FREE GRAPHS WITH TWO PRECOLORED 4-CYCLES
2017 |
Matematicko-fyzikální fakulta
publication
Characterization of 4-critical triangle-free toroidal graphs
2022 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces I. Extending a coloring to a disk with one triangle
2016 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces VII. A linear-time algorithm
2022 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free planar graphs in linear time
2011 |
Matematicko-fyzikální fakulta
publication
Barvení grafů bez trojúhelníků na plochách
+1
2009 |
Matematicko-fyzikální fakulta
publication
Triangle-free planar graphs with at most 64n(0.731 3)-colorings
2022 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces V. Coloring planar graphs with distant anomalies
2021 |
Matematicko-fyzikální fakulta
publication
FINE STRUCTURE OF 4-CRITICAL TRIANGLE-FREE GRAPHS III. GENERAL SURFACES
2018 |
Matematicko-fyzikální fakulta
publication
3-choosability of planar graphs with ({= 4)-cycles far apart
2014 |
Matematicko-fyzikální fakulta
publication
Planar 4-critical graphs with four triangles
2014 |
Matematicko-fyzikální fakulta
publication
Coloring near-quadrangulations of the cylinder and the torus
2021 |
Matematicko-fyzikální fakulta
publication
Exponentially Many Nowhere-Zero Z_3, Z_4 and Z_6-Flows
2019 |
Matematicko-fyzikální fakulta
publication
Exponentially many nowhere-zero Z3-, Z4-, and Z6-flows
2017 |
Matematicko-fyzikální fakulta
publication
Barvení rovinných grafů vyhýbající se jednobarevným podgrafům: stromy a cesty to dělají složitým
2006 |
Matematicko-fyzikální fakulta
publication
Three-coloring triangle-free graphs on surfaces IV. Bounding face sizes of 4-critical graphs
2021 |
Matematicko-fyzikální fakulta
publication
Covering minimal separators and potential maximal cliques in P-t-free graphs
2021 |
Matematicko-fyzikální fakulta
publication
Algebraic Theory of Promise Constraint Satisfaction Problems, First Steps
2019 |
Matematicko-fyzikální fakulta
publication
Symetric Promise Constraint Satisfaction Problems: Beyond The Boolean Case
2021 |
Matematicko-fyzikální fakulta