Publication:4797463
From MaRDI portal
zbMath1012.05133MaRDI QIDQ4797463
Alekseĭ Nikolaevich Glebov, Oleg V. Borodin
Publication date: 16 March 2003
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items
Decreasing the maximum average degree by deleting an independent set or a \(d\)-degenerate subgraph, A sufficient condition for a planar graph to be \((\mathcal{F},\mathcal{F}_2)\)-partitionable, A step towards the strong version of Havel's three color conjecture, Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration, An (F1,F4)‐partition of graphs with low genus and girth at least 6, Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition, On the vertex-arboricity of planar graphs, A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles, Make a graph singly connected by edge orientations, Decomposing a triangle-free planar graph into a forest and a subcubic forest, Unnamed Item, The chromatic number of a signed graph, From the plane to higher surfaces, Sparse Graphs Are Near-Bipartite, Partitioning a triangle-free planar graph into a forest and a forest of bounded degree, Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests, (Circular) backbone colouring: forest backbones in planar graphs, Maximum 4-degenerate subgraph of a planar graph, Splitting a planar graph of girth 5 into two forests with trees of small diameter, Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable, Large induced forests in triangle-free planar graphs, On the vertex partition of planar graphs into forests with bounded degree, Decomposing a planar graph of girth 5 into an independent set and a forest, Planar graphs without short even cycles are near-bipartite, An \((F_3,F_5)\)-partition of planar graphs with girth at least 5, Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest