Covering projective planar graphs with three forests (Q2075505)

From MaRDI portal





scientific article; zbMATH DE number 7473516
Language Label Description Also known as
English
Covering projective planar graphs with three forests
scientific article; zbMATH DE number 7473516

    Statements

    Covering projective planar graphs with three forests (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    14 February 2022
    0 references
    A graph \(G\) is said to be \(F(d_1, d_2,\dots,d_k)\)-coverable if \(G\) can be covered by \(k\) forests \(F_1,F_2,\dots,F_k\) such that the maximum degree \(\Delta(F_i)\) is at most \(d_i\) for each \(i=1,2,\dots,k\). If \(d_i=\infty\), then the maximum degree of \(F_i\) is unbounded. \textit{D. Gonçalves} [J. Comb. Theory, Ser. B 99, No. 2, 314--322 (2009; Zbl 1205.05179)] verified that every planar graph is \(F(\infty,\infty,4)\)-coverable. In this paper, the authors prove a similar result for a projective planar graph, that is, they claim that every projective planar graph is \(F(\infty,\infty,4)\)-coverable. Furthermore, they use a new technique to verify the main result.
    0 references
    cover
    0 references
    forest
    0 references
    edge partition
    0 references
    projective plane
    0 references
    0 references

    Identifiers