Binding number conditions for \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor uniform graphs (Q2286579)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Binding number conditions for \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor uniform graphs
scientific article

    Statements

    Binding number conditions for \(P_{\geq 2}\)-factor and \(P_{\geq 3}\)-factor uniform graphs (English)
    0 references
    0 references
    0 references
    22 January 2020
    0 references
    For a graph $G$, a spanning subgraph $F$ of $G$ is called a $P_{\geq k}$-factor of $G$ if each component of $F$ is a path of order at least $k$, where $k\geq 2$ is an integer. The authors introduce the concept of $P_{\geq k}$-factor uniform graph, which is a graph such that for any two distinct edges $e$ and $f$ of the graph, it admits a $P_{\geq k}$-factor which includes $e$ but excludes $f$. In this paper, the authors use the graph parameter binding number to give sufficient conditions for a graph to be $P_{\geq 2}$-factor uniform and $P_{\geq 3}$-factor uniform, respectively.
    0 references
    binding number
    0 references
    path factor
    0 references
    \(P_{\geq 2}\)-factor uniform graph
    0 references
    \(P_{\geq 3}\)-factor uniform graph
    0 references
    0 references

    Identifiers