3 research outputs found
A sufficient condition for the existence of fractional -critical covered graphs
In data transmission networks, the availability of data transmission is
equivalent to the existence of the fractional factor of the corresponding graph
which is generated by the network. Research on the existence of fractional
factors under specific network structures can help scientists design and
construct networks with high data transmission rates. A graph is called a
fractional -covered graph if for any , admits a
fractional -factor covering . A graph is called a fractional
-critical covered graph if after removing any vertices of , the
resulting graph of is a fractional -covered graph. In this paper, we
verify that if a graph of order satisfies
,
and
, then is a
fractional -critical covered graph, where
be two functions such that for all ,
which is a generalization of Zhou's previous result [S. Zhou, Some new
sufficient conditions for graphs to have fractional -factors, International
Journal of Computer Mathematics 88(3)(2011)484--490].Comment: 1