scientific article; zbMATH DE number 1882351
From MaRDI portal
Publication:4797463
zbMATH Open1012.05133MaRDI QIDQ4797463FDOQ4797463
Authors: Oleg V. Borodin, A. N. Glebov
Publication date: 16 March 2003
Title of this publication is not available (Why is that?)
Recommendations
- An \((F_3,F_5)\)-partition of planar graphs with girth at least 5
- scientific article; zbMATH DE number 6125173
- Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests
- Acyclic edge coloring of planar graphs with girth at least 5
- Decomposing a planar graph of girth 5 into an independent set and a forest
- Splitting a planar graph of girth 5 into two forests with trees of small diameter
- Path partition of planar graphs with girth at least six
- scientific article; zbMATH DE number 7656343
- On uniquely partitionable planar graphs
- A sufficient condition for planar graphs to be acyclically 5-choosable
Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (32)
- An \((F_3,F_5)\)-partition of planar graphs with girth at least 5
- Partition of a planar graph with girth 7 into two star forests
- Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition
- Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest
- Note on partitions of planar graphs
- Splitting a planar graph of girth 5 into two forests with trees of small diameter
- Partitioning planar graph of girth 5 into two forests with maximum degree 4.
- Partitioning planar graphs into bounded degree forests
- Title not available (Why is that?)
- Title not available (Why is that?)
- Decreasing the maximum average degree by deleting an independent set or a \(d\)-degenerate subgraph
- The chromatic number of a signed graph
- Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests
- A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles
- From the plane to higher surfaces
- Partitioning a triangle-free planar graph into a forest and a forest of bounded degree
- An (F1,F4)‐partition of graphs with low genus and girth at least 6
- Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration
- Planar graphs without 4-, 7-, 9-cycles and 5-cycles normally adjacent to 3-cycles
- A sufficient condition for a planar graph to be \((\mathcal{F},\mathcal{F}_2)\)-partitionable
- On the vertex partition of planar graphs into forests with bounded degree
- Make a graph singly connected by edge orientations
- (Circular) backbone colouring: forest backbones in planar graphs
- Decomposing a planar graph of girth 5 into an independent set and a forest
- Decomposing a triangle-free planar graph into a forest and a subcubic forest
- Sparse Graphs Are Near-Bipartite
- Planar graphs without short even cycles are near-bipartite
- Planar graphs without triangles adjacent to cycles of length from 4 to 7 are 3-colorable
- Maximum 4-degenerate subgraph of a planar graph
- A step towards the strong version of Havel's three color conjecture
- On the vertex-arboricity of planar graphs
- Large induced forests in triangle-free planar graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4797463)