Search results
From MaRDI portal
- Date of Publication Type A parallel lagrangian heuristic for the fractional chromatic number of a graph 2023-09-19 Paper The geodesic classification problem...10 bytes (18 words) - 13:34, 28 January 2024
- problems 2023-11-17 Paper A parallel lagrangian heuristic for the fractional chromatic number of a graph 2023-09-19 Paper A strongly polynomial algorithm for...10 bytes (18 words) - 00:19, 10 December 2023
- 2023-03-07 Paper The minimum number of spanning trees in regular multigraphs 2023-01-11 Paper Fractional Chromatic Number, Maximum Degree, and Girth 2021-12-01...10 bytes (19 words) - 05:33, 7 October 2023
- between Scalability and Optimality 2013-10-04 Paper Bounding the Fractional Chromatic Number of $K_\Delta$-Free Graphs 2013-09-26 Paper A Note on Hitting Maximum...10 bytes (16 words) - 02:03, 7 October 2023
- Publication Date of Publication Type Fractional Thue chromatic number of graphs 2016-01-21 Paper https://portal.mardi4nfdi.de/entity/Q5498276 2015-02-11...10 bytes (16 words) - 13:45, 7 October 2023
- Proper orientations and proper chromatic number 2023-05-02 Paper Triangle-free subgraphs with large fractional chromatic number 2023-03-31 Paper https://portal...10 bytes (17 words) - 20:26, 8 December 2023
- 2023-08-23 Paper Distributed algorithms for fractional coloring 2022-03-22 Paper Fractional Chromatic Number, Maximum Degree, and Girth 2021-12-01 Paper...10 bytes (17 words) - 18:33, 24 September 2023
- of planar graphs and locally planar graphs 2024-02-16 Paper Fractional DP-chromatic number of planar graphs of large girth 2022-03-17 Paper...10 bytes (16 words) - 21:36, 26 December 2023
- graphs: Arboricity, thickness, chromatic number and fractional chromatic number 2012-03-07 Paper The thickness and chromatic number of \(r\)-inflated graphs...10 bytes (18 words) - 20:52, 8 December 2023
- Publication Date of Publication Type New eigenvalue bound for the fractional chromatic number 2024-03-25 Paper Short rainbow cycles in graphs and matroids 2023-09-29...10 bytes (16 words) - 00:40, 25 September 2023
- trees 2011-11-14 Paper The performance of an upper bound on the fractional chromatic number of weighted graphs 2010-05-05 Paper On the Existence of Universally...10 bytes (16 words) - 19:08, 6 October 2023
- inequalities in graph homomorphism densities 2011-04-04 Paper The Fractional Chromatic Number of Graphs of Maximum Degree at Most Three 2010-12-03 Paper Graph...10 bytes (17 words) - 20:28, 9 December 2023
- diameter 2 2016-12-28 Paper The \((p, q)\)-extremal problem and the fractional chromatic number of Kneser hypergraphs 2016-07-05 Paper Geometric achromatic and...10 bytes (18 words) - 21:56, 10 December 2023
- results on r-inflated graphs: Arboricity, thickness, chromatic number and fractional chromatic number 2012-03-07 Paper https://portal.mardi4nfdi.de/entity/Q3101001...10 bytes (16 words) - 21:36, 24 September 2023
- Behavior 2014-11-17 Paper Subcubic triangle-free graphs have fractional chromatic number at most 14/5 2014-07-28 Paper A problem of Erdős and Sós on 3-graphs...10 bytes (17 words) - 02:31, 25 September 2023
- edge-coloring of graphs with maximum degree 5 2023-12-22 Paper The Fractional Chromatic Number of \(\boldsymbol{K_{\Delta }}\)-Free Graphs 2023-10-26 Paper Anti-Ramsey...10 bytes (16 words) - 17:26, 6 October 2023
- Colouring quadrangulations of projective spaces 2015-06-10 Paper The fractional chromatic number of triangle-free subcubic graphs 2014-07-29 Paper https://portal...10 bytes (17 words) - 02:06, 11 December 2023
- Discrepancy and Sparsity 2021-05-08 Paper 1-subdivisions, the fractional chromatic number and the Hall ratio 2021-04-16 Paper F\"uredi-Hajnal and Stanley-Wilf...10 bytes (21 words) - 13:39, 8 December 2023
- with random sets 2024-03-27 Paper New eigenvalue bound for the fractional chromatic number 2024-03-25 Paper Incidence‐free sets and edge domination in incidence...10 bytes (16 words) - 22:19, 24 September 2023
- problems involving the k-fold Hall numbers 2010-11-10 Paper The fractional chromatic number, the Hall ratio, and the lexicographic product 2009-12-15 Paper...10 bytes (20 words) - 04:49, 9 December 2023
