Toughness and the existence of fractional \(k\)-factors of graphs

From MaRDI portal
Publication:2477400

DOI10.1016/j.disc.2006.09.048zbMath1136.05059OpenAlexW1988845443MaRDI QIDQ2477400

Lanju Zhang, Gui Zhen Liu

Publication date: 13 March 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.048




Related Items (30)

Discussion on fractional \((a, b, k)\)-critical covered graphsA degree condition for fractional \((g, f, n)\)-critical covered graphsA MINIMUM DEGREE CONDITION FOR FRACTIONAL ID-[a,b-FACTOR-CRITICAL GRAPHS] ⋮ An existence theorem on fractional deleted graphsAn existence theorem on fractional ID-(g, f)-factor-critical covered graphsThe existence of \(P_{\geq3}\)-factor covered graphsToughness for fractional \((2, b, k)\)-critical covered graphsToughness and \((a,b,k)\)-critical graphsA new neighborhood condition for graphs to be fractional \((k,m)\)-deleted graphsBinding numbers for fractional ID-\(k\)-factor-critical graphsResearch on fractional critical covered graphsOn toughness and fractional \((g,f,n)\)-critical graphsOn all fractional \({(a,b,k)}\)-critical graphsSome new sufficient conditions for graphs to have fractionalk-factorsNash-Williams conditions for the existence of all fractional \([a,b\)-factors] ⋮ A SUFFICIENT CONDITION FOR A GRAPH TO BE A FRACTIONAL (f, n)-CRITICAL GRAPHNEIGHBOURHOOD AND THE EXISTENCE OF FRACTIONAL k-FACTORS OF GRAPHSIndependence number and minimum degree for fractional ID-\(k\)-factor-critical graphsA sufficient condition for graphs to be fractional \((k,m)\)-deleted graphsNeighborhood conditions for fractional ID-\(k\)-factor-critical graphsA neighborhood union condition for fractional $(k,n',m)$-critical deleted graphsA toughness condition for fractional \((k, m)\)-deleted graphs revisitedRemarks on fractional ID-\(k\)-factor-critical graphsToughness condition for the existence of all fractional \((a, b, k)\)-critical graphsA NEIGHBOURHOOD CONDITION FOR GRAPHS TO BE FRACTIONAL (k, m)-DELETED GRAPHSA minimum degree condition of fractional \((k,m)\)-deleted graphsTight isolated toughness bound for fractional \((k, n)\)-critical graphsBINDING NUMBER AND MINIMUM DEGREE FOR FRACTIONAL (k,m)-DELETED GRAPHSToughness condition for a graph to be all fractional (g,f,n)-critical deletedTOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS



Cites Work


This page was built for publication: Toughness and the existence of fractional \(k\)-factors of graphs