Search results
From MaRDI portal
- Publication Date of Publication Type The game of arboricity 2008-03-18 Paper On-line Ramsey theory 2004-10-13 Paper...10 bytes (18 words) - 20:51, 24 September 2023
- https://portal.mardi4nfdi.de/entity/Q5397211 2014-02-19 Paper List point arboricity of dense graphs 2009-12-09 Paper...10 bytes (16 words) - 14:17, 28 January 2024
- Publication Date of Publication Type The star arboricity of graphs 1989-01-01 Paper...10 bytes (16 words) - 20:21, 24 September 2023
- Publication Type A structural property of trees with an application to vertex-arboricity 2018-11-05 Paper...10 bytes (18 words) - 01:55, 25 September 2023
- Publication Date of Publication Type On the star arboricity of hypercubes 2014-08-15 Paper...10 bytes (18 words) - 12:43, 7 October 2023
- Date of Publication Type Generalized arboricity of graphs with large girth 2019-03-25 Paper Total Game Coloring of Graphs 2012-10-29 Paper...10 bytes (16 words) - 19:45, 24 September 2023
- Paper The linear arboricity conjecture for graphs of low degeneracy 2020-07-12 Paper On the stab number of rectangle intersection graphs 2020-07-02 Paper...10 bytes (18 words) - 02:21, 11 December 2023
- Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs 2009-12-17 Paper The Complexity of Almost Perfect Matchings in Uniform...10 bytes (16 words) - 23:47, 11 December 2023
- Paper Hamiltonian paths in spanning subgraphs of line graphs 2017-08-29 Paper Linear arboricity of regular digraphs 2017-08-03 Paper \textsc{Snowman} is...10 bytes (17 words) - 15:04, 10 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
- 2023-10-10 Paper Coloring graphs in oriented coloring of cubic graphs 2022-09-12 Paper Equitable list vertex colourability and arboricity of grids 2022-07-07...10 bytes (16 words) - 02:44, 10 December 2023
- Type Achromatic arboricity on complete graphs 2024-03-01 Paper Motions of a connected subgraph representing a swarm of robots inside a graph of work stations...10 bytes (19 words) - 22:00, 10 December 2023
- chromatic number of a graph 1999-11-29 Paper https://portal.mardi4nfdi.de/entity/Q4263475 1999-11-21 Paper Checking Global Graph Properties by Means of...10 bytes (17 words) - 14:24, 8 December 2023
- Type Fast approximation for computing the fractional arboricity and extraction of communities of a graph 2016-09-12 Paper...10 bytes (20 words) - 06:35, 7 October 2023
- Publication Type A short proof of Nash-Williams' theorem for the arboricity of a graph 1994-05-10 Paper https://portal.mardi4nfdi.de/entity/Q4037886 1993-05-16...10 bytes (16 words) - 09:16, 24 September 2023
- version of a conjecture on list vertex arboricity of graphs 2015-09-24 Paper On improperly chromatic-choosable graphs 2015-09-24 Paper Equitable chromatic...10 bytes (17 words) - 12:10, 11 December 2023
- linear arboricity conjecture 2010-05-28 Paper Adjacency queries in dynamic sparse graphs 2010-01-29 Paper Improved Induced Matchings in Sparse Graphs 2010-01-14...10 bytes (16 words) - 00:57, 10 December 2023
- 1)\)-total labelling of NIC-planar graphs 2021-11-02 Paper Equitable vertex arboricity conjecture holds for graphs with low degeneracy 2021-09-24 Paper...10 bytes (16 words) - 22:18, 24 September 2023
- Publication Type On linear 2-arboricity of certain graphs 2022-12-07 Paper Acyclic chromatic index of triangle-free 1-planar graphs 2017-10-11 Paper...10 bytes (16 words) - 18:41, 6 October 2023
- Publication Date of Publication Type Bounded Arboricity to Determine the Local Structure of Sparse Graphs 2008-09-04 Paper https://portal.mardi4nfdi.de/entity/Q3414251...10 bytes (16 words) - 20:18, 6 October 2023