The size of graphs with given feedback vertex number (Q2127624)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The size of graphs with given feedback vertex number
scientific article

    Statements

    The size of graphs with given feedback vertex number (English)
    0 references
    0 references
    0 references
    20 April 2022
    0 references
    In this paper, the study of the feedback number and the forest number of graphs are continued by extending the results of \textit{L. Shi} and \textit{H. Xu} [J. Graph Theory 85, No. 4, 759--779 (2017; Zbl 1368.05034)]. The authors establish sharp upper and lower bounds for the size of connected graphs with fixed order and feedback number. Corresponding extremal graphs are also characterized. As a corollary, they give a sharp lower bound for the forest number of a graph in terms of its order and size. The results are strong and interesting.
    0 references
    0 references
    0 references
    feedback vertex number
    0 references
    forest number
    0 references
    independence number
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references