Search results
From MaRDI portal
- 2022-12-21 Paper Ramsey numbers for line graphs 2020-07-21 Paper On induced colourful paths in triangle-free graphs 2019-02-20 Paper Separation dimension and...10 bytes (16 words) - 16:38, 10 December 2023
- subcubic planar graphs with girth 6 2017-08-01 Paper Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored...10 bytes (17 words) - 23:42, 10 December 2023
- 2022-04-20 Paper Structure and colour in triangle-free graphs 2021-06-21 Paper Coloring triangle‐free graphs with local list sizes 2020-11-30 Paper Approximate...10 bytes (22 words) - 03:16, 12 December 2023
- chordal graphs 2020-04-21 Paper Maximal Induced Matchings in Triangle-Free Graphs 2016-11-16 Paper Maximal Induced Matchings in Triangle-Free Graphs 2015-09-09...10 bytes (16 words) - 19:48, 11 December 2023
- Independent Sets in Triangle-Free Planar Graphs 2017-06-23 Paper Fine Structure of 4-Critical Triangle-Free Graphs II. Planar Triangle-Free Graphs with Two Precolored...10 bytes (17 words) - 14:15, 24 September 2023
- Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies 2021-07-06 Paper Three-coloring triangle-free graphs on surfaces...10 bytes (17 words) - 10:22, 9 December 2023
- Another infinite sequence of dense triangle-free graphs 1998-10-11 Paper The local density of triangle-free graphs 1998-09-14 Paper Neighborhood conditions...10 bytes (16 words) - 19:11, 6 October 2023
- Independent Sets in Triangle-Free Graphs 1996-12-01 Paper 11/30 (Finding large independent sets in connected triangle-free 3- regular graphs) 1995-12-18 Paper...10 bytes (18 words) - 12:50, 28 January 2024
- 2024-02-05 Paper A class of graphs with large rankwidth 2023-10-30 Paper (Theta, triangle)‐free and (even hole, K4)‐free graphs—Part 1: Layered wheels 2023-10-04...10 bytes (17 words) - 10:11, 11 December 2023
- $\chi$-Ramsey Problem for Triangle-Free Graphs 2022-05-10 Paper On zero-free regions for the anti-ferromagnetic Potts model on bounded-degree graphs 2021-12-15 Paper...10 bytes (16 words) - 03:35, 25 September 2023
- multicoloring hexagonal graphs 2013-04-03 Paper A linear time algorithm for \(7\)-\([3\)coloring triangle-free hexagonal graphs] 2012-07-25 Paper Simpler...10 bytes (16 words) - 20:22, 11 December 2023
- MAXIMAL TRIANGLE-FREE GRAPHS 2015-11-02 Paper The number of the maximal triangle-free graphs 2014-10-15 Paper Online Ramsey theory for planar graphs 2014-09-04...10 bytes (16 words) - 10:59, 6 October 2023
- 2021-02-03 Paper The (theta, wheel)-free graphs. I: Only-prism and only-pyramid graphs 2020-04-22 Paper The (theta, wheel)-free graphs. II: Structure theorem 2020-04-22...10 bytes (16 words) - 05:15, 9 December 2023
- independent sets in triangle-free cubic graphs: beyond planarity 2020-10-20 Paper Bipartite induced density in triangle-free graphs 2020-06-04 Paper Strong...10 bytes (20 words) - 18:33, 24 September 2023
- for star-free graphs 2012-04-13 Paper Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs 2010-04-28...10 bytes (16 words) - 05:59, 25 September 2023
- Paper Three-coloring triangle-free graphs on surfaces. VII. A linear-time algorithm 2021-11-17 Paper Three-coloring triangle-free graphs on surfaces. V: Coloring...10 bytes (17 words) - 21:45, 24 September 2023
- 2020-05-21 Paper Color-line and proper color-line graphs 2020-04-21 Paper Pentagons in triangle-free graphs 2018-09-07 Paper Notes on complexity of packing...10 bytes (16 words) - 20:53, 9 December 2023
- in triangle-free graphs 2019-02-20 Paper https://portal.mardi4nfdi.de/entity/Q4636453 2018-04-19 Paper On induced colourful paths in triangle-free graphs...10 bytes (16 words) - 02:43, 25 September 2023
- classification 1998-04-26 Paper Finding Independent Sets in Triangle-Free Graphs 1996-12-01 Paper Competition Graphs of Strongly Connected and Hamiltonian Digraphs...10 bytes (17 words) - 12:19, 28 January 2024
- 1998-09-08 Paper Triangle-Free Graphs with Large Degree 1998-03-12 Paper Cycle Partitions in Graphs 1997-02-26 Paper Triangle-free four-chromatic graphs 1996-07-14...10 bytes (17 words) - 13:10, 24 September 2023