AbstractW. He et al. showed that a planar graph of girth at least 11 can be decomposed into a forest and a matching. A. Bass et al. proved the same statement for planar graphs of girth at least 10. Recently, O.V. Borodin et al. improved the bound on the girth to 9. In this paper, we further improve the bound on the girth to 8. This bound is the best possible in the sense that there are planar graphs with girth 7 that cannot be decomposed into a forest and a matching
We proved that every planar triangle-free graph of order n has a subset of vertices that induces a f...
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Lou...
For a positive integer k, the k-recolouring graph of a graph G has as vertex set all proper k-colour...
AbstractW. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a ma...
W. He et al. showed that a planar graph not containing 4-cycles can be decomposed into a forest and ...
We proved that every planar triangle-free graph with n vertices has a subset of vertices that induce...
AbstractWe prove that every planar graph has an edge partition into three forests, one having maximu...
AbstractThe fractional arboricity γf(G) of a graph G is the maximum of the ratio |E(G[X])|/(|X|−1) o...
Dujmović, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every planar graph G ...
International audienceWe prove that every planar graph has an edge partition into three forests, one...
We proved that every planar triangle-free graph of order n has a subset of vertices that induces a f...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
DOI 10.1002/jgt.20121 Abstract: It is known that a planar graph on n vertices has branch-width/ tree...
AbstractWe give new bounds on the star arboricity and the caterpillar arboricity of planar graphs wi...
AbstractWe prove that every planar graph has an edge partition into three forests, one having maximu...
We proved that every planar triangle-free graph of order n has a subset of vertices that induces a f...
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Lou...
For a positive integer k, the k-recolouring graph of a graph G has as vertex set all proper k-colour...
AbstractW. He et al. showed that a planar graph of girth 11 can be decomposed into a forest and a ma...
W. He et al. showed that a planar graph not containing 4-cycles can be decomposed into a forest and ...
We proved that every planar triangle-free graph with n vertices has a subset of vertices that induce...
AbstractWe prove that every planar graph has an edge partition into three forests, one having maximu...
AbstractThe fractional arboricity γf(G) of a graph G is the maximum of the ratio |E(G[X])|/(|X|−1) o...
Dujmović, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every planar graph G ...
International audienceWe prove that every planar graph has an edge partition into three forests, one...
We proved that every planar triangle-free graph of order n has a subset of vertices that induces a f...
We characterise the form of all simple, finite graphs for which the girth of the graph is equal to t...
DOI 10.1002/jgt.20121 Abstract: It is known that a planar graph on n vertices has branch-width/ tree...
AbstractWe give new bounds on the star arboricity and the caterpillar arboricity of planar graphs wi...
AbstractWe prove that every planar graph has an edge partition into three forests, one having maximu...
We proved that every planar triangle-free graph of order n has a subset of vertices that induces a f...
The girth of a graph G is the length of a shortest cycle in G. Dobson (1994, Ph.D. dissertation, Lou...
For a positive integer k, the k-recolouring graph of a graph G has as vertex set all proper k-colour...