Search results
From MaRDI portal
- Paper Combinatorial algorithms for distributed graph coloring 2014-07-11 Paper Distributed Graph Coloring: Fundamentals and Recent Developments 2014-06-20...10 bytes (16 words) - 13:25, 7 October 2023
- list colorings of series-parallel graphs 2011-05-10 Paper \(k\)-forested coloring of planar graphs with large girth 2011-03-29 Paper Total coloring of embedded...10 bytes (18 words) - 14:23, 10 December 2023
- for the unit-time job shop scheduling: a mixed graph coloring approach 2022-03-07 Paper Graph coloring approach with new upper bounds for the chromatic...10 bytes (18 words) - 10:59, 13 December 2023
- IC-planar graphs 2020-01-08 Paper Acyclic \(L\)-coloring of graphs with maximum degrees 5 and 6 2019-12-12 Paper Acyclic coloring of graphs with maximum...10 bytes (17 words) - 02:43, 10 December 2023
- algorithms of equitable tree-coloring problem in chordal graphs 2021-01-25 Paper Equitable list tree-coloring of bounded treewidth graphs 2021-01-25 Paper Equitable...10 bytes (16 words) - 01:01, 10 December 2023
- choosability of planar graphs 2016-04-13 Paper Total coloring of planar graphs without chordal short cycles 2015-09-24 Paper Total coloring of graphs embedded in...10 bytes (17 words) - 01:01, 10 December 2023
- Paper Reducing graph coloring to clique search 2016-10-12 Paper Edge coloring of graphs, uses, limitation, complexity 2016-07-06 Paper Coloring the edges of...10 bytes (16 words) - 02:30, 11 December 2023
- Paper Total coloring of graphs embedded in surfaces of nonnegative Euler characteristic 2014-12-02 Paper Minimum total coloring of planar graph 2014-11-27...10 bytes (17 words) - 01:01, 10 December 2023
- the graph coloring game 2022-10-13 Paper Spy game: FPT-algorithm, hardness and graph products 2022-06-13 Paper PSPACE-hardness of two graph coloring games...10 bytes (18 words) - 02:38, 10 December 2023
- Jacobian? Graph Coloring for Computing Derivatives 2005-12-12 Paper https://portal.mardi4nfdi.de/entity/Q4813178 2004-08-12 Paper Graph coloring on coarse...10 bytes (19 words) - 22:52, 11 December 2023
- of graphs 2012-08-14 Paper On backbone coloring of graphs 2012-07-10 Paper \((k,j)\)-coloring of sparse graphs 2012-04-30 Paper \((k,1)\)-coloring of sparse...10 bytes (16 words) - 03:03, 10 December 2023
- 2013-11-05 Paper Efficient list cost coloring of vertices and/or edges of bounded cyclicity graphs 2010-05-14 Paper A graph coloring approach to scheduling of multiprocessor...10 bytes (16 words) - 18:20, 9 December 2023
- 2015-01-22 Paper Maximization coloring problems on graphs with few \(P_4\) 2014-05-05 Paper Restricted coloring problems on graphs with few 2013-07-23 Paper...10 bytes (18 words) - 00:18, 9 December 2023
- complexity of the backbone coloring problem for planar graphs with connected backbones 2015-04-28 Paper Interval incidence graph coloring 2015-02-06 Paper The...10 bytes (16 words) - 20:52, 8 December 2023
- greedy coloring game 2023-04-20 Paper Spy game: FPT-algorithm and results on graph products 2023-03-30 Paper Hardness of variants of the graph coloring game...10 bytes (18 words) - 10:10, 11 December 2023
- note on 2-facial coloring of plane graphs 2010-01-18 Paper Star coloring of sparse graphs 2009-12-18 Paper Linear coloring of planar graphs with large girth...10 bytes (17 words) - 20:51, 8 December 2023
- broadcasting in radio grids with interference 2014-12-02 Paper THE PROPORTIONAL COLORING PROBLEM: OPTIMIZING BUFFERS IN RADIO MESH NETWORKS 2012-10-15 Paper Cross...10 bytes (16 words) - 21:31, 9 December 2023
- for an IC-planar graph to be class 1 2021-11-30 Paper Acyclic edge coloring of IC-planar graphs 2021-05-03 Paper Acyclic coloring of graphs with maximum degree...10 bytes (17 words) - 20:07, 12 December 2023
- \(k\)-differential coloring problem 2017-10-06 Paper The Maximum k-Differential Coloring Problem 2015-02-20 Paper A note on maximum differential coloring of planar...10 bytes (16 words) - 02:12, 12 December 2023
- \leq 2\) 2016-11-25 Paper Coloring of the square of Kneser graph \(K(2k+r,k)\) 2016-07-28 Paper Coloring the square of graphs whose maximum average degree...10 bytes (18 words) - 12:10, 11 December 2023