A New Result on Alspach's Problem |
| |
Authors: | Guiying Yan |
| |
Institution: | (1) Institute of Applied Mathematics, Academia Sinica, Beijing, 100080, P.R.C., XX |
| |
Abstract: | Let G be a simple graph. Let g(x) and f(x) be integer-valued functions defined on V(G) with g(x)≥2 and f(x)≥5 for all x∈V(G). It is proved that if G is an (mg+m−1, mf−m+1)-graph and H is a subgraph of G with m edges, then there exists a (g,f)-factorization of G orthogonal to H.
Received: January 19, 1996 Revised: November 11, 1996 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|