Sharp lower bound for the total number of matchings of tricyclic graphs (Q1960286)

From MaRDI portal





scientific article; zbMATH DE number 5799460
Language Label Description Also known as
English
Sharp lower bound for the total number of matchings of tricyclic graphs
scientific article; zbMATH DE number 5799460

    Statements

    Sharp lower bound for the total number of matchings of tricyclic graphs (English)
    0 references
    0 references
    0 references
    13 October 2010
    0 references
    Summary: Let \(\mathcal T_n\) be the class of tricyclic graphs on \(n\) vertices. In this paper, a sharp lower bound for the total number of matchings of graphs in \(\mathcal T_n\) is determined.
    0 references
    tricyclic graphs
    0 references
    total number of matchings
    0 references

    Identifiers