A graph G is f-covered if each edge of G belongs to an f-factor. Some sufficient conditions for a graph to be f-covered are given.Katerinis'and Bermond's results are generalized.
The main contribution in this article is threefold:(1)we show the necessary and sufficient condition for graphs to be fractional(g,f)-covered which can be expressed in different forms,and extended to fractional(g,f,m)...The main contribution in this article is threefold:(1)we show the necessary and sufficient condition for graphs to be fractional(g,f)-covered which can be expressed in different forms,and extended to fractional(g,f,m)-covered graphs;(2)the concept of fractional-critical covered graph is put forward and its necessary and sufficient condition is given;(3)we present the degree condition for a graph to be fractional(g,f,n′,m)-critical covered,and show that degree bound is sharp when m is small.Moreover,the related result in fractional(a,b,n′,m)-critical covered setting is also verified.展开更多
In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. obtains a toughness condition for a graph to be fractional(k, m)-deleted and presents an...In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. obtains a toughness condition for a graph to be fractional(k, m)-deleted and presents an example to show the sharpness of the toughness bound. In this paper, we remark that the previous example does not work and inspired by this fact, we present a new toughness condition for fractional(k, m)-deleted graphs improving the existing one. Finally, we state an open problem.展开更多
Ler G = （ V, E） be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, i...Ler G = （ V, E） be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that｜P3（F）｜P2（F）｜, where P2（F） and P3（F） denote the set of components of P2 and P3 in F, respectively.展开更多
Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper,some sufficient conditions related to the connectivity and edge-connec...Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper,some sufficient conditions related to the connectivity and edge-connectivity for a bipartite (mg,mf)-graph to have a (g,f)-factor with special properties are obtained and some previous results are generalized.Furthermore,the new results are proved to be the best possible.展开更多
文摘A graph G is f-covered if each edge of G belongs to an f-factor. Some sufficient conditions for a graph to be f-covered are given.Katerinis'and Bermond's results are generalized.
基金the National Natural Science Foundation of China(Nos.12161 and 12031018).
文摘The main contribution in this article is threefold:(1)we show the necessary and sufficient condition for graphs to be fractional(g,f)-covered which can be expressed in different forms,and extended to fractional(g,f,m)-covered graphs;(2)the concept of fractional-critical covered graph is put forward and its necessary and sufficient condition is given;(3)we present the degree condition for a graph to be fractional(g,f,n′,m)-critical covered,and show that degree bound is sharp when m is small.Moreover,the related result in fractional(a,b,n′,m)-critical covered setting is also verified.
基金partially supported by MINECO(Grant No.MTM2014–51891–P and Fundación Séneca de la Región de Murcia 19219/PI/14)National Science Foundation of China(Grant No.11401519)
文摘In computer networks, toughness is an important parameter which is used to measure the vulnerability of the network. Zhou et al. obtains a toughness condition for a graph to be fractional(k, m)-deleted and presents an example to show the sharpness of the toughness bound. In this paper, we remark that the previous example does not work and inspired by this fact, we present a new toughness condition for fractional(k, m)-deleted graphs improving the existing one. Finally, we state an open problem.
文摘Ler G = （ V, E） be a finite simple graph and Pn denote the path of order n. A spanning subgraph F is called a { P2, P3 }-factor of G if each component of F is isomorphic to P2 or P3. With the path-covering method, it is proved that any connected cubic graph with at least 5 vertices has a { P2, P3 }-factor F such that｜P3（F）｜P2（F）｜, where P2（F） and P3（F） denote the set of components of P2 and P3 in F, respectively.
基金Supported by the National Natural Science Foundation of China( 60 1 72 0 0 3) NSF of Shandongprovince ( Z2 0 0 0 A0 2 )
文摘Let G be a bipartite graph and g and f be two positive integer-valued functions defined on vertex set V(G) of G such that g(x)≤f(x).In this paper,some sufficient conditions related to the connectivity and edge-connectivity for a bipartite (mg,mf)-graph to have a (g,f)-factor with special properties are obtained and some previous results are generalized.Furthermore,the new results are proved to be the best possible.
