图的正交[0,k_i]_1~m -因子分解(英文)

Orthogonal [0,k_i]_1~m Factorizations of Graphs

设Ｇ是一个图，ｋ１，…，ｋｍ 是正整数，若对任何的ｘ ∈Ｖ（Ｇ） 有ｄＧ（ｘ） ≤ｋ１ ＋ …＋ ｋｍ － ｍ ＋ １，且Ｈ 是Ｇ的一个ｍ －［１，２］－图，则Ｇ有一个［０，ｋｉ］ｍ１ －因子分解与Ｈ 正交。

Let G be a graph, k 1, …, k m be positive integers. If d G(x)≤k 1+…+k m-m+1 for all x∈V(G) , and H is a [1,2] graph in G , then G has a [0,k i] m 1 factorization orthogonal to H .