In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V<sub>0</sub>={v∈V|d（v）≥n/2}, V<sub>0</sub>=V\V<sub>0</sub>. Let H b...In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V<sub>0</sub>={v∈V|d（v）≥n/2}, V<sub>0</sub>=V\V<sub>0</sub>. Let H be a subgraph ofG. For simplicity, we also use H to denote the vertex set of it. For a∈V S, TV,展开更多
A graph G is called a (g, f)-uniform graph if for each edge of G, there is a(g, f)-factor containing it and another (g, f)-factor excluding it. In this paper a necessary andsufficient condition for a graph to be a (g,...A graph G is called a (g, f)-uniform graph if for each edge of G, there is a(g, f)-factor containing it and another (g, f)-factor excluding it. In this paper a necessary andsufficient condition for a graph to be a (g, f)-uniform graph is given and some applications of thiscondition are discussed. In particular, some simple sufficient conditions for a graph to be an [a,b]-uniform graph are obtained for a b.展开更多
文摘In this note, we denote by G a graph with order n, by V and E the vertex set andedge set of G, respectively. V<sub>0</sub>={v∈V|d（v）≥n/2}, V<sub>0</sub>=V\V<sub>0</sub>. Let H be a subgraph ofG. For simplicity, we also use H to denote the vertex set of it. For a∈V S, TV,
基金Supported by National Natural Science Foundation (10471078, 10201019) and RSDP (20040422004) of China
文摘A graph G is called a (g, f)-uniform graph if for each edge of G, there is a(g, f)-factor containing it and another (g, f)-factor excluding it. In this paper a necessary andsufficient condition for a graph to be a (g, f)-uniform graph is given and some applications of thiscondition are discussed. In particular, some simple sufficient conditions for a graph to be an [a,b]-uniform graph are obtained for a b.
