Search results
From MaRDI portal
- version of a conjecture on list vertex arboricity of graphs 2015-09-24 Paper On improperly chromatic-choosable graphs 2015-09-24 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 17:38, 6 October 2023
- Paper The equitable vertex arboricity of complete tripartite graphs 2015-09-15 Paper On the Equitable Vertex Arboricity of Graphs 2015-05-30 Paper On the...10 bytes (17 words) - 00:53, 10 December 2023
- Triangle-Free Graphs 2015-09-09 Paper Rainbow connection number of graph power and graph products 2015-01-20 Paper 2-connecting outerplanar graphs without blowing...10 bytes (16 words) - 16:38, 10 December 2023
- Paper Fast approximation for computing the fractional arboricity and extraction of communities of a graph 2016-09-12 Paper Tournament Methods for WLAN: Analysis...10 bytes (16 words) - 16:37, 9 December 2023
- Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs 2009-12-17 Paper Distributed Approximation Algorithms for Weighted...10 bytes (17 words) - 14:52, 28 January 2024
- maximum matching 2022-11-11 Paper Fully dynamic arboricity maintenance 2020-05-23 Paper Fully dynamic arboricity maintenance 2020-02-24 Paper Space efficient...10 bytes (16 words) - 17:47, 24 September 2023
- with nonlinear mutual interaction 2022-06-28 Paper Linear \(k\)-arboricity of Caylay graphs on abelian groups with given degree 2022-01-28 Paper The adaptive...10 bytes (16 words) - 17:08, 24 September 2023
- of Graph Searching for Cocomparability Graphs 2016-04-07 Paper Algorithmic aspects of switch cographs 2016-01-21 Paper A tie-break model for graph search...10 bytes (18 words) - 19:55, 8 December 2023
- Linear 2-arboricity of the complete graph 2010-05-14 Paper Chromatic coloring with a maximum color class 2009-01-28 Paper The linear 3-arboricity of \(K_{n...10 bytes (18 words) - 03:13, 25 September 2023
- on paths in planar graphs 1986-01-01 Paper Drawing plane graphs nicely 1985-01-01 Paper A linear algorithm for embedding planar graphs using PQ-trees 1985-01-01...10 bytes (16 words) - 04:50, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q4405913 2003-06-24 Paper The linear arboricity of composition graphs 2003-04-09 Paper An effective quasi-human based heuristic for...10 bytes (17 words) - 06:12, 9 December 2023
- https://portal.mardi4nfdi.de/entity/Q5578811 1969-01-01 Paper The point-arboricity of a graph 1968-01-01 Paper...10 bytes (18 words) - 12:51, 13 December 2023
- subgraphs of product graphs and a generalization of Huang's theorem 2023-10-04 Paper Fractional arboricity, strength and eigenvalues of graphs with fixed girth...10 bytes (17 words) - 17:51, 11 December 2023
- given number of vertices and edges 2022-04-27 Paper Arboricity and spanning-tree packing in random graphs with an application to load balancing 2019-06-20...10 bytes (18 words) - 12:47, 7 October 2023
- Paper The strong equitable vertex 1-arboricity of complete bipartite graphs and balanced complete k-partite graphs 2021-07-01 Paper https://portal.mardi4nfdi...10 bytes (16 words) - 16:48, 6 October 2023
- TOROIDAL GRAPHS 2012-10-15 Paper A Planar linear arboricity conjecture 2012-06-13 Paper On the total choosability of planar graphs and of sparse graphs 2012-03-27...10 bytes (17 words) - 02:13, 10 December 2023
- bound on the linear 2-arboricity of 1-planar graphs 2021-05-10 Paper Adjacent vertex distinguishing edge coloring of planar graphs without 4-cycles 2020-06-09...10 bytes (16 words) - 22:03, 8 December 2023
- Publication Date of Publication Type On the vertex arboricity of planar graphs of diameter two 2007-09-21 Paper...10 bytes (16 words) - 09:06, 25 September 2023
- Publication Date of Publication Type A note of vertex arboricity of planar graphs without 4-cycles intersecting with 6-cycles 2020-08-25 Paper...10 bytes (16 words) - 19:36, 6 October 2023
- Publication Date of Publication Type Equitable vertex arboricity of graphs 2014-01-24 Paper...10 bytes (16 words) - 12:59, 7 October 2023