A result on fractional (a,b,k)-critical covered graphs

DOI10.1007/S10255-021-1034-8MaRDI QIDQ2240647zbMATH OpenOpenAlexFDO

Authors Sizhong Zhou

Publication date 4 November 2021

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1912.12542

zbMATH Keywords

fractional graph theorygraph factors

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Fractional graph theory, fuzzy graph theory (05C72)

Abstract: For a graph $G$, the set of vertices in $G$ is denoted by $V(G)$, and the set of edges in $G$ is denoted by $E(G)$. A fractional $[a,b]$-factor of a graph $G$ is a function $h$ from $E(G)$ to $[0,1]$ satisfying $aleq{d}_G^h(v)leqb$ for every vertex $v$ of $G$, where $d_G^h(v)=sumlimit{s}_{einE(v)}h(e)$ and $E(v)=e=uv:uinV(G)$. A graph $G$ is called fractional $[a,b]$-covered if $G$ contains a fractional $[a,b]$-factor $h$ with $h(e)=1$ for any edge $e$ of $G$. A graph $G$ is called fractional $(a,b,k)$-critical covered if $G-Q$ is fractional $[a,b]$-covered for any $QsubseteqV(G)$ with $|Q|=k$. In this article, we demonstrate a neighborhood condition for a graph to be fractional $(a,b,k)$-critical covered. Furthermore, we claim that the result is sharp.

Recommendations

• Discussion on fractional \((a, b, k)\)-critical covered graphs
• A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs
• Notes on fractional \((a, b, k)\)-critical covered graphs
• Independence number and connectivity for fractional \((a, b, k)\)-critical covered graphs
• A sufficient condition for fractional ID-\([a,b]\)-factor-critical covered graphs
• Degree conditions for fractional \((a,b,k)\)-critical covered graphs
• Binding numbers for fractional \((a, b, k)\)-critical covered graphs
• An existence theorem on fractional ID-\((g, f)\)-factor-critical covered graphs
• A degree condition for fractional \((g, f, n)\)-critical covered graphs
• Research on fractional critical covered graphs

Cites work

• scientific article; zbMATH DE number 3587078 (Why is no real title available?)
• A degree condition for fractional \([a,b]\)-covered graphs
• A neighborhood union condition for fractional ID-\([a, b]\)-factor-critical graphs
• A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs
• A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs
• A note on fractional ID-\( [ a , b ]\)-factor-critical covered graphs
• A sufficient condition for a graph to have \([a,b]\)-factors
• A sufficient condition for the existence of restricted fractional \((g, f)\)-factors in graphs
• A toughness condition for fractional \((k, m)\)-deleted graphs revisited
• Binding numbers and restricted fractional \(( g , f )\)-factors in graphs
• Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
• Component factors and binding number conditions in graphs
• Degree conditions for fractional \((a,b,k)\)-critical covered graphs
• Isolated toughness and path-factor uniform graphs
• Neighbourhood and the existence of fractional \(k\)-factors of graphs
• On \(k\)-orthogonal factorizations in networks
• On factors with given components
• Path factors in subgraphs
• Remarks on path factors in graphs
• Research on fractional critical covered graphs
• Some results on path-factor critical avoidable graphs
• Subgraphs with orthogonal factorizations in graphs
• Two tight independent set conditions for fractional \((g,f,m)\)-deleted graphs systems

Cited in

(28)

• Path factors and neighborhoods of independent sets in graphs
• Discussion on fractional \((a, b, k)\)-critical covered graphs
• Discussions on orthogonal factorizations in digraphs
• Research on fractional critical covered graphs
• Some sufficient conditions for path-factor uniform graphs
• Sun toughness and path-factor uniform graphs
• Remarks on restricted fractional \((g, f)\)-factors in graphs
• On \(P_{\geq 3}\)-factor deleted graphs
• Path-factor critical covered graphs and path-factor uniform graphs
• An existence theorem on fractional ID-\((g, f)\)-factor-critical covered graphs
• Spectral radius conditions for fractional \([a,b]\)-covered graphs
• Isolated toughness and path-factor uniform graphs. II.
• Neighborhood union conditions for fractional \([a, b]\)-covered graphs
• Two sufficient conditions for odd \([1,b]\)-factors in graphs
• Toughness for fractional \((2, b, k)\)-critical covered graphs
• Some properties on \(f\)-edge covered critical graphs
• A degree condition for fractional \([a,b]\)-covered graphs
• Degree conditions for fractional \((a,b,k)\)-critical covered graphs
• Some results about star-factors in graphs
• On fractional \((g, f, n^\prime, m)\)-critical covered graphs
• An improvement of the previous result on fractional \((a,b,k)\)-critical covered graphs
• A neighborhood condition for all fractional \((a,b,k)\)-critical graphs.
• A Note of Generalization of Fractional ID-factor-critical Graphs
• A note on fractional covers of a graph
• On path-factor critical uniform graphs
• Notes on fractional \((a, b, k)\)-critical covered graphs
• A neighborhood union condition for fractional \((a, b, k)\)-critical covered graphs
• A degree condition for fractional \((g, f, n)\)-critical covered graphs

This page was built for publication: A result on fractional \((a,b,k)\)-critical covered graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2240647)