Search results
From MaRDI portal
- DEGREES OF GRAPHS 2014-01-14 Paper Total coloring of planar graphs with 7-cycles containing at most two chords 2014-01-13 Paper Total coloring of embedded...10 bytes (18 words) - 14:23, 10 December 2023
- perfect graphs 2019-06-27 Paper Long paths and toughness of \(k\)-trees and chordal planar graphs 2018-11-13 Paper Planar graphs have two-coloring number...10 bytes (16 words) - 13:01, 6 October 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
- Extremal graphs of bipartite graphs of given diameter for two indices on resistance-distance 2022-09-15 Paper Acyclic coloring of claw-free graphs with small...10 bytes (17 words) - 02:43, 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
- Loose edge-connection of graphs 2023-08-03 Paper Brooks-type theorem for \(r\)-hued coloring of graphs 2023-04-17 Paper Graph polynomials and paintability...10 bytes (16 words) - 20:16, 8 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
- The weighted coloring problem for two graph classes characterized by small forbidden induced structures 2018-09-06 Paper A method of graph reduction and...10 bytes (18 words) - 21:25, 9 December 2023
- Embedding a novel objective function in a two-phased local search for robust vertex coloring 2008-04-24 Paper Coloring graphs by iterated local search traversing...10 bytes (16 words) - 22:03, 8 December 2023
- Paper Probabilistic graph-coloring in bipartite and split graphs 2009-10-09 Paper Weighted coloring on planar, bipartite and split graphs: Complexity and approximation...10 bytes (16 words) - 12:40, 28 January 2024
- 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
- multiple interval graphs 2015-06-25 Paper Every planar graph is the intersection graph of segments in the plane 2015-02-04 Paper Two-floor buildings need...10 bytes (17 words) - 19:32, 11 December 2023
- 2020-01-15 Paper List coloring and diagonal coloring for plane graphs of diameter two 2020-01-09 Paper Star edge-coloring of graphs with maximum degree four...10 bytes (18 words) - 23:38, 8 December 2023
- 3‐uniform hypergraphs into two monochromatic tight or loose cycles 2019-06-14 Paper Three-coloring and list three-coloring of graphs without induced paths on...10 bytes (19 words) - 22:59, 9 December 2023
- discrete tomography 2008-07-29 Paper On two coloring problems in mixed graphs 2008-04-22 Paper Three is easy, two is hard: Open shop sum-batch scheduling...10 bytes (18 words) - 12:32, 9 December 2023
- results on graph products 2023-03-30 Paper Spy game: FPT-algorithm, hardness and graph products 2022-06-13 Paper PSPACE-hardness of two graph coloring games...10 bytes (18 words) - 03:45, 12 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
- List Coloring of Graphs with Bounded Degree 2013-11-15 Paper A note on relaxed equitable coloring of graphs 2013-04-04 Paper On First-Fit coloring of ladder-free...10 bytes (19 words) - 03:42, 9 December 2023
- complexity 2018-11-15 Paper Coloring and Covering Nowhere Dense Graphs 2018-10-31 Paper The maximum \(k\)-differential coloring problem 2017-10-06 Paper A...10 bytes (18 words) - 20:06, 11 December 2023
- 2014-10-24 Paper On the complexity of the selective graph coloring problem in some special classes of graphs 2014-06-06 Paper A new efficient transformation...10 bytes (18 words) - 00:56, 12 December 2023