Search results
From MaRDI portal
- Paper Planar graphs are \(9/2\)-colorable 2018-10-11 Paper The fractional chromatic number of the plane 2018-07-23 Paper A better lower bound on average...10 bytes (16 words) - 10:52, 6 October 2023
- Functions and Pathology in Recursion Trees 1996-07-02 Paper The fractional chromatic number of infinite graphs 1996-06-18 Paper https://portal.mardi4nfdi...10 bytes (17 words) - 13:43, 8 December 2023
- Paper Fractional Turan's theorem and bounds for the chromatic number 2016-10-17 Paper The \((p, q)\)-extremal problem and the fractional chromatic number...10 bytes (17 words) - 03:14, 9 December 2023
- Sensors inK1, 6-Free Graphs 2016-08-12 Paper An Upper Bound on the Fractional Chromatic Number of Triangle-Free Subcubic Graphs 2014-12-22 Paper Linear colorings...10 bytes (18 words) - 11:28, 6 October 2023
- Paper Tiled partial cubes 2002-07-11 Paper On the fractional chromatic number, the chromatic number, and graph products 2002-05-28 Paper On subgraphs of...10 bytes (17 words) - 21:52, 9 December 2023
- Hedetniemi's conjecture with large fractional chromatic numbers 2022-10-13 Paper The chromatic number of the product of 14-chromatic graphs can be 13 2022-06-30...10 bytes (16 words) - 20:15, 24 September 2023
- $\Psi$ for the Chromatic Number of a Graph 2009-05-27 Paper Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization...10 bytes (17 words) - 14:33, 7 December 2023
- laplacian spectra of random hypergraphs 2012-12-14 Paper The fractional chromatic number of triangle-free graphs with \(\varDelta \leq 3\) 2012-11-20 Paper...10 bytes (16 words) - 00:33, 9 December 2023
- quadrangulations 2024-01-29 Paper Induced odd cycle packing number, independent sets, and chromatic number 2023-10-12 Paper Coloring count cones of planar graphs...10 bytes (17 words) - 14:15, 24 September 2023
- colors for graphs with girth at least 5 2018-08-15 Paper The fractional chromatic number of the plane 2018-07-23 Paper Modified linear programming and...10 bytes (18 words) - 10:52, 6 October 2023
- https://portal.mardi4nfdi.de/entity/Q2921752 2014-10-13 Paper The fractional chromatic number of triangle-free subcubic graphs 2014-07-29 Paper A problem of Erdős...10 bytes (17 words) - 10:22, 9 December 2023
- 2023-10-09 Paper Notes on tree- and path-chromatic number 2021-12-10 Paper Tight bounds on the clique chromatic number 2021-09-28 Paper Cops and robbers on...10 bytes (19 words) - 03:26, 9 December 2023
- de/entity/Q2886739 2012-06-01 Paper A new upper bound for the independence number of edge chromatic critical graphs 2011-11-15 Paper Finding Δ(Σ) for a surface σ of...10 bytes (16 words) - 04:28, 9 December 2023
- of squarefree words 2024-01-17 Paper Conflict‐free chromatic number versus conflict‐free chromatic index 2023-10-05 Paper https://portal.mardi4nfdi.de/entity/Q6075926...10 bytes (16 words) - 02:06, 11 December 2023
- Paper Split graphs 2022-12-21 Paper The distinguishing number and distinguishing chromatic number for posets 2022-10-21 Paper Dimension of restricted classes...10 bytes (18 words) - 22:16, 9 December 2023
- on the acyclic chromatic indices of planar graphs 2012-12-03 Paper A note on the adjacent vertex distinguishing total chromatic number of graphs 2012-11-20...10 bytes (18 words) - 23:38, 8 December 2023
- the strong chromatic number 2008-06-12 Paper Maximum acyclic and fragmented sets in regular graphs 2008-02-13 Paper Integer and fractional packings in...10 bytes (19 words) - 13:37, 11 December 2023
- crown 2019-12-13 Paper Separating tree-chromatic number from path-chromatic number 2019-07-17 Paper Fractional Local Dimension 2019-06-13 Paper The computational...10 bytes (18 words) - 22:15, 10 December 2023
- 2015-08-05 Paper New bounds for chromatic polynomials and chromatic roots 2015-06-29 Paper On the spectrum and number of convex sets in graphs 2015-04-01...10 bytes (18 words) - 17:09, 9 December 2023
- certain graphs 2023-02-14 Paper Total dominator chromatic number of k-subdivision of graphs 2022-12-19 Paper Number of colors needed to break symmetries of a...10 bytes (16 words) - 03:40, 10 December 2023
