ℹ️
🇬🇧
Search
Search for publications relevant for "triangle-free"
triangle-free
Publication
Class
Person
Publication
Programmes
Export current view
publication
Coloring triangle-free graphs on surfaces
+3
2007 |
Faculty of Mathematics and Physics
publication
Characterization of 4-critical triangle-free toroidal graphs
2022 |
Faculty of Mathematics and Physics
publication
Flexibility of triangle-free planar graphs
2021 |
Faculty of Mathematics and Physics
publication
Induced trees in triangle-free graphs
2007 |
Faculty of Mathematics and Physics
publication
Do Triangle-Free Planar Graphs have Exponentially Many 3-Colorings?
2017 |
Faculty of Mathematics and Physics
publication
Coloring of triangle-free graphs on the double torus
2008 |
Faculty of Mathematics and Physics
publication
Fractional coloring of triangle-free planar graphs
2015 |
Faculty of Mathematics and Physics
publication
Sub-exponentially many 3-colorings of triangle-free planar graphs
2013 |
Faculty of Mathematics and Physics
publication
Triangle-free planar graphs with the smallest independence number
2019 |
Faculty of Mathematics and Physics
publication
Triangle-free planar graphs with small independence number
2019 |
Faculty of Mathematics and Physics
publication
Induced trees in triangle-free graphs (Article No. R41)
2008 |
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 planar graphs in linear time
2011 |
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
Counting flags in triangle-free digraphs
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
3-choosability of triangle-free planar graphs with constraints on 4-cycles
2010 |
Faculty of Mathematics and Physics
publication
Triangle-free graphs of tree-width t are ceil((t+3)/2)-colorable
2017 |
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
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 II. PLANAR TRIANGLE-FREE GRAPHS WITH TWO PRECOLORED 4-CYCLES
2017 |
Faculty of Mathematics and Physics
publication
Irreducible 4-critical triangle-free toroidal graphs
2020 |
Faculty of Mathematics and Physics
publication
Induced 2-degenerate Subgraphs of Triangle-free Planar Graphs
2018 |
Faculty of Mathematics and Physics
publication
3-Coloring Triangle-Free Planar Graphs with a Precolored 8-Cycle
2015 |
Faculty of Mathematics and Physics
publication
Large Independent Sets in Triangle-Free Planar Graphs
2014 |
Faculty of Mathematics and Physics
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Faculty of Mathematics and Physics
publication
Subcubic triangle-free graphs have fractional chromatic number at most 14/5
2014 |
Faculty of Mathematics and Physics