Search results
From MaRDI portal
- conjecture for 3-degenerate graphs 2022-12-21 Paper Ramsey numbers for line graphs 2020-07-21 Paper On induced colourful paths in triangle-free graphs 2019-02-20...10 bytes (16 words) - 16:38, 10 December 2023
- chromatic number of degenerate graphs 2017-11-03 Paper On computing an optimal semi-matching 2017-10-09 Paper Some variations of perfect graphs 2016-07-13 Paper...10 bytes (17 words) - 20:22, 11 December 2023
- total coloring of 2-degenerate graphs 2017-10-17 Paper The adjacent vertex distinguishing total chromatic numbers of planar graphs with \(\Delta=10\) 2017-10-17...10 bytes (17 words) - 21:34, 9 December 2023
- quasi-locally 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...10 bytes (18 words) - 10:59, 13 December 2023
- 2022-12-02 Paper Planar graphs without mutually adjacent 3-, 5-, and 6-cycles are 3-degenerate 2022-06-14 Paper Planar graphs without pairwise adjacent...10 bytes (16 words) - 01:16, 11 December 2023
- Publication Type Counting Homomorphic Cycles in Degenerate Graphs 2023-10-23 Paper Counting Subgraphs in Degenerate Graphs 2023-04-27 Paper A new bound for the Brown-Erdős-Sós...10 bytes (16 words) - 13:26, 28 January 2024
- well-orderings and n-degenerate graphs 1980-01-01 Paper https://portal.mardi4nfdi.de/entity/Q3855205 1979-01-01 Paper Locally k-degenerate graphs: a definition...10 bytes (22 words) - 05:55, 13 December 2023
- Nordhaus-Gaddum theorems 2023-05-15 Paper Irregularities of maximal \(k\)-degenerate graphs 2023-03-29 Paper Plane Triangulations Without Spanning 2-Trees 2023-01-10...10 bytes (16 words) - 18:38, 24 September 2023
- de/entity/Q4585195 2018-09-06 Paper Neighbor sum distinguishing total coloring of 2-degenerate graphs 2017-10-17 Paper Evaluation of Scattering From Electrically Large and...10 bytes (16 words) - 06:30, 7 October 2023
- mardi4nfdi.de/entity/Q6147393 2024-01-15 Paper Counting Subgraphs in Degenerate Graphs 2023-04-27 Paper https://portal.mardi4nfdi.de/entity/Q5875738 2023-02-03...10 bytes (18 words) - 21:06, 12 December 2023
- and \(k\)-degenerate graphs 2015-11-09 Paper Complete multipartite graphs and the relaxed coloring game 2012-11-07 Paper Clique-relaxed graph coloring 2012-01-26...10 bytes (17 words) - 19:48, 6 October 2023
- Date of Publication Type The relaxed edge-coloring game and \(k\)-degenerate graphs 2015-11-09 Paper...10 bytes (16 words) - 06:36, 7 October 2023
- Publication Type Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs 2016-02-23 Paper...10 bytes (16 words) - 08:04, 7 October 2023
- coloring of some classes of regular graphs 2022-08-31 Paper Strong edge coloring of Cayley graphs and some product graphs 2022-03-15 Paper Extending some results...10 bytes (17 words) - 18:17, 11 December 2023
- 2017-05-10 Paper Acyclic colorings of graphs with bounded degree 2016-09-08 Paper A feedback vertex set of 2-degenerate graphs 2016-06-27 Paper The relaxed game...10 bytes (16 words) - 22:21, 10 December 2023
- \(O(p)\) colors 2023-10-30 Paper The linear arboricity conjecture for 3-degenerate graphs 2022-12-21 Paper Geometric path problems with violations 2018-04-06...10 bytes (16 words) - 18:58, 24 September 2023
- generalized Halin graphs 2022-11-02 Paper On the size of \((K_t, P_k)\)-co-critical graphs 2022-08-11 Paper Note on injective edge-coloring of graphs 2022-02-09...10 bytes (17 words) - 21:25, 9 December 2023
- chromatic index of sparse graphs via the combinatorial Nullstellensatz 2018-04-05 Paper Equitable vertex arboricity of 5-degenerate graphs 2017-10-17 Paper Relations...10 bytes (17 words) - 04:34, 12 December 2023
- choosability of planar graphs with maximum degree at least 10 2019-06-25 Paper Local antimagic orientations of \(d\)-degenerate graphs 2019-03-11 Paper...10 bytes (16 words) - 20:09, 24 September 2023
- Paper The relaxed edge-coloring game and \(k\)-degenerate graphs 2015-11-09 Paper Clique-relaxed graph coloring 2012-01-26 Paper Generalized Quivers for...10 bytes (19 words) - 19:48, 6 October 2023