Degree conditions for fractional \((a,b,k)\)-critical covered graphs
DOI10.1016/j.ipl.2019.105838zbMath1481.05132OpenAlexW2964824910WikidataQ127394298 ScholiaQ127394298MaRDI QIDQ2328309
Yang Xu, Zhi-ren Sun, Si-zhong Zhou
Publication date: 10 October 2019
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2019.105838
fractional \([a,b\)-covered graph]fractional \([a,b\)-factor]combinatorial problems: degree conditionfractional \((a,b,k)\)-critical covered graph
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Fractional graph theory, fuzzy graph theory (05C72)
Related Items (21)
Cites Work
- Unnamed Item
- Unnamed Item
- Generalizations of marriage theorem for degree factors
- Graph factors and factorization: 1985--2003: a survey
- A neighborhood union condition for fractional ID-\([a, b\)-factor-critical graphs]
- Independence number, connectivity and all fractional \((a, b, k)\)-critical graphs
- Two tight independent set conditions for fractional \((g,f,m)\)-deleted graphs systems
- A degree condition for fractional \([a,b\)-covered graphs]
- Neighborhood conditions for fractional ID-\(k\)-factor-critical graphs
- Characterization of forbidden subgraphs for the existence of even factors in a graph
- Toughness condition for the existence of all fractional \((a, b, k)\)-critical graphs
- A result on \(r\)-orthogonal factorizations in digraphs
- Maximum fractional factors in graphs
- Brooks type results for conflict-free colorings and \(\{a, b \}\)-factors in graphs
- Remarks on orthogonal factorizations of digraphs
- A sufficient condition for a graph to be an (a, b, k)-critical graph
- Degree sum condition for fractional ID-$k$-factor-critical graphs
- Some new sufficient conditions for graphs to have fractionalk-factors
- \((1,f)\)-factors of graphs with odd property
This page was built for publication: Degree conditions for fractional \((a,b,k)\)-critical covered graphs