Search results
From MaRDI portal
- 2023-09-29 Paper Coloring graphs with no induced five‐vertex path or gem 2023-08-22 Paper Coloring graph classes with no induced fork via perfect divisibility...10 bytes (16 words) - 11:36, 6 October 2023
- paw-free graphs 2003-06-09 Paper An algorithm for coloring some perfect graphs 1998-09-14 Paper Coloring perfect degenerate graphs 1997-09-15 Paper On weakly...10 bytes (18 words) - 10:59, 13 December 2023
- Polynomial cases for the vertex coloring problem 2019-03-11 Paper Coloring square-free Berge graphs 2019-02-08 Paper Coloring (gem, co‐gem)‐free graphs 2019-01-03...10 bytes (16 words) - 11:58, 9 December 2023
- On the b-coloring of cographs and \(P_{4}\)-sparse graphs 2009-12-09 Paper Exploring the complexity boundary between coloring and list-coloring 2009-09-03...10 bytes (18 words) - 10:11, 11 December 2023
- graphs 2016-10-17 Paper Restricted coloring problems on graphs with few \(P_4\)'s 2015-01-22 Paper Maximization coloring problems on graphs with few \(P_4\)...10 bytes (18 words) - 00:18, 9 December 2023
- graphs 1988-01-01 Paper Coloring perfect \((K_ 4\)-e)-free graphs 1987-01-01 Paper A reduction procedure for coloring perfect \(K_ 4\)-free graphs 1987-01-01...10 bytes (18 words) - 17:11, 12 December 2023
- unichord-free graphs 2011-10-27 Paper A decomposition for total-coloring partial-grids and list-total-coloring outerplanar graphs 2011-06-22 Paper Complexity dichotomy...10 bytes (20 words) - 10:11, 11 December 2023
- split-coloring problems 2007-09-10 Paper (p, k)-coloring problems in line graphs 2007-05-29 Paper Polar cographs 2007-05-29 Paper \((p,k)\)-coloring problems...10 bytes (16 words) - 03:28, 10 December 2023
- Paper A Tabu Search Heuristic for the Equitable Coloring Problem 2015-10-16 Paper The packing coloring problem for lobsters and partner limited graphs...10 bytes (18 words) - 10:11, 11 December 2023
- round transformations 2009-12-15 Paper On perfect Lee codes 2009-12-15 Paper Enumerating and decoding perfect linear Lee codes 2009-10-14 Paper Equitable...10 bytes (17 words) - 09:09, 9 December 2023
- minimum weighted colouring of some classes of perfect graphs 1995-07-05 Paper On the two‐edge‐colorings of perfect graphs 1995-03-20 Paper On slim graphs, even...10 bytes (18 words) - 03:31, 9 December 2023
- monochromatic tight or loose cycles 2019-06-14 Paper Three-coloring and list three-coloring of graphs without induced paths on seven vertices 2018-09-24...10 bytes (18 words) - 22:59, 9 December 2023
- graph coloring problem 2016-07-06 Paper Optimal edge-coloring with edge rate constraints 2016-06-10 Paper On the ratio between maximum weight perfect matchings...10 bytes (17 words) - 02:44, 10 December 2023
- Paper A 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...10 bytes (17 words) - 20:51, 8 December 2023
- 2021-08-04 Paper Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies 2021-07-06 Paper Three-coloring triangle-free...10 bytes (17 words) - 10:22, 9 December 2023
- Publication Date of Publication Type On total coloring and equitable total coloring of infinite snark families 2024-01-22 Paper On the conformability of...10 bytes (16 words) - 03:10, 10 December 2023
- the total coloring of generalized Petersen graphs 2016-04-07 Paper Hierarchical complexity of 2-clique-colouring weakly chordal graphs and perfect graphs...10 bytes (22 words) - 10:24, 8 December 2023
- graphs and the strong perfect graph conjecture 1995-07-02 Paper Linear recognition of pseudo-split graphs 1995-01-26 Paper Perfect graphs with no \(P_ 5\)...10 bytes (16 words) - 03:10, 10 December 2023
- Publication Type The Perfect Binary One-Error-Correcting Codes of Length 15: Part II—Properties 2017-07-27 Paper Involutions in Binary Perfect Codes 2017-07-12...10 bytes (19 words) - 21:01, 12 December 2023
- 2023-10-05 Paper Total coloring conjecture on certain classes of product graphs 2023-07-04 Paper Padmakar-Ivan Index of Some Types of Perfect Graphs 2022-11-23...10 bytes (16 words) - 02:27, 11 December 2023
