Search results
From MaRDI portal
- t}\)-free graphs with minimum degree at least \(t\) 2010-10-11 Paper A Planar linear arboricity conjecture 2010-05-28 Paper The Linear Arboricity of Graphs...10 bytes (18 words) - 14:23, 10 December 2023
- 1985-01-01 Paper On linear k-arboricity 1984-01-01 Paper NP-completeness of some problems of partitioning and covering in graphs 1984-01-01 Paper https://portal...10 bytes (16 words) - 11:09, 12 December 2023
- list point arboricity of graphs 2017-07-19 Paper A conjecture on equitable vertex arboricity of graphs 2017-04-11 Paper Equitable vertex arboricity of planar...10 bytes (16 words) - 01:01, 10 December 2023
- Paper The linear arboricity of planar graphs without 5-, 6-cycles with chords 2013-06-26 Paper The linear arboricity of planar graphs without 5-cycles...10 bytes (17 words) - 23:47, 11 December 2023
- Paper Shortest paths in Sierpiński graphs 2014-09-12 Paper The linear 2- and 4-arboricity of complete bipartite graph \(K_{m,n}\) 2014-06-27 Paper The linear...10 bytes (17 words) - 02:43, 11 December 2023
- linear vertex‐arboricity of complementary graphs 1994-10-10 Paper A short proof of Nash-Williams' theorem for the arboricity of a graph 1994-05-10 Paper...10 bytes (17 words) - 18:05, 9 December 2023
- maximum clique problem in multiple interval graphs 2015-06-25 Paper Every planar graph is the intersection graph of segments in the plane 2015-02-04 Paper...10 bytes (17 words) - 19:32, 11 December 2023
- Generalized arboricity of graphs with large girth 2019-03-25 Paper Additive coloring of planar graphs 2014-09-19 Paper Total Game Coloring of Graphs 2012-10-29...10 bytes (16 words) - 21:09, 12 December 2023
- 2016-07-20 Paper Line k-Arboricity in Product Networks 2016-03-13 Paper On the equitable vertex arboricity of complete tripartite graphs 2016-02-22 Paper The...10 bytes (17 words) - 02:58, 12 December 2023
- product of path and cycle 2013-08-06 Paper On the vertex-arboricity of planar graphs without 7-cycles 2012-08-10 Paper...10 bytes (17 words) - 20:54, 9 December 2023
- planar graphs 2011-01-07 Paper Homomorphisms from sparse graphs to the Petersen graph 2010-10-18 Paper Acyclic 3-choosability of sparse graphs with girth...10 bytes (17 words) - 16:16, 10 December 2023
- planar graph 2014-09-05 Paper Total colorings of \(F_5\)-free planar graphs with maximum degree 8 2014-09-04 Paper Total colorings of planar graphs without...10 bytes (17 words) - 01:01, 10 December 2023
- mardi4nfdi.de/entity/Q4418564 2003-08-11 Paper Linear arboricity and linear \(k\)-arboricity of regular graphs 2002-03-29 Paper...10 bytes (17 words) - 22:34, 8 December 2023
- COMPLETE BIPARTITE GRAPH K_{2, n} 2017-02-24 Paper The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs 2016-10-06 Paper...10 bytes (16 words) - 01:16, 11 December 2023
- Paper The strong equitable vertex 1-arboricity of complete bipartite graphs and balanced complete k-partite graphs 2021-07-01 Paper Inequalities for the...10 bytes (18 words) - 01:16, 11 December 2023
- number of a normal graph is at most seven 1972-01-01 Paper Uniquely k-arborable graphs 1971-01-01 Paper On the Point-Arboricity of a Graph and its Complement...10 bytes (16 words) - 00:23, 13 December 2023
- the linear arboricity conjecture 2024-01-24 Paper Linear arboricity of degenerate graphs 2023-10-09 Paper Multithreshold multipartite graphs 2023-10-05...10 bytes (16 words) - 23:46, 24 September 2023
- Vertex Arboricity of a Graph 1989-01-01 Paper A cycle structure theorem for Hamiltonian graphs 1988-01-01 Paper Chromatic factorizations of a graph 1988-01-01...10 bytes (18 words) - 15:51, 10 December 2023
- Hamiltonicity of graphs with a 2-factor 2017-12-12 Paper https://portal.mardi4nfdi.de/entity/Q2971216 2017-04-04 Paper Vertex arboricity and vertex degrees...10 bytes (16 words) - 12:27, 11 December 2023
- Edge coloring of graphs embedded in a surface of nonnegative characteristic 2017-09-05 Paper On the linear 2-arboricity of planar graph without normally...10 bytes (17 words) - 00:34, 10 December 2023