An existence theorem on fractional deleted graphs (Q343264)

From MaRDI portal
Revision as of 00:07, 20 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
An existence theorem on fractional deleted graphs
scientific article

    Statements

    An existence theorem on fractional deleted graphs (English)
    0 references
    0 references
    0 references
    25 November 2016
    0 references
    Let \(G\) be a graph with vertex set \(V(G)\) and edge set \(E(G)\). For two integer-valued functions \(f\) and \(g\) defined on \(V(G)\) satisfying \(0 \leq g(x) \leq f(x)\) for any \(x \in V(G)\), a fractional \((g,f)\)-factor is a function \(h\) that assigns to each edge of \(G\) a number in \([0,1]\). If \(d^h_G(x)=\sum_{e \in E(G)} h(e)\) is the fractional degree of \(x\) in \(G\), then, for each \(x \in V(G)\), we have \(g(x) \leq d^h_G(x) \leq f(x)\). A graph \(G\) is called a fractional \((g,f)\)-deleted graph if \(G-e\) has a fractional \((g,f)\)-factor for each \(e \in E(G)\). The authors establish a degree condition for the existence of fractional \((g,f)\)-deleted graphs.
    0 references
    0 references
    0 references
    0 references
    0 references
    degree condition
    0 references
    \((g, f)\)-factor
    0 references
    fractional \((g, f)\)-factor
    0 references
    fractional \((g, f)\)-deleted graph
    0 references
    0 references