Pages that link to "Item:Q5890907"
From MaRDI portal
The following pages link to Partitioning a triangle-free planar graph into a forest and a forest of bounded degree (Q5890907):
Displaying 17 items.
- Minimum size of feedback vertex sets of planar graphs of girth at least five (Q730261) (← links)
- Planar graphs without short even cycles are near-bipartite (Q777449) (← links)
- Independent feedback vertex sets for graphs of bounded diameter (Q1685021) (← links)
- An \((F_3,F_5)\)-partition of planar graphs with girth at least 5 (Q2099458) (← links)
- Partitioning planar graphs without 4-cycles and 6-cycles into a linear forest and a forest (Q2112310) (← links)
- A sufficient condition for a planar graph to be \((\mathcal{F},\mathcal{F}_2)\)-partitionable (Q2146740) (← links)
- Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests (Q2219964) (← links)
- On the vertex partition of planar graphs into forests with bounded degree (Q2294901) (← links)
- Sparse Graphs Are Near-Bipartite (Q5130577) (← links)
- (Q5878782) (← links)
- (Q5920083) (redirect page) (← links)
- Recognizing graphs close to bipartite graphs with an application to colouring reconfiguration (Q6056774) (← links)
- An (F1,F4)‐partition of graphs with low genus and girth at least 6 (Q6056804) (← links)
- Partitioning planar graphs without 4-cycles and 5-cycles into two forests with a specific condition (Q6143874) (← links)
- Partitioning \(P_4\)-tidy graphs into a stable set and a forest (Q6166038) (← links)
- A weak DP-partitioning of planar graphs without 4-cycles and 6-cycles (Q6173908) (← links)
- Decomposing a triangle-free planar graph into a forest and a subcubic forest (Q6189685) (← links)