(g, f)Factorizations Randomly Orthogonal to a Subgraph in Graphs

Citation
Zhao, Hao et al., (g, f)Factorizations Randomly Orthogonal to a Subgraph in Graphs, Acta mathematica Sinica. English series (Print) , 21(2), 2004, pp. 413-422
ISSN journal
14398516
Volume
21
Issue
2
Year of publication
2004
Pages
413 - 422
Database
ACNP
SICI code
Abstract
Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k 2 g(x) f(x) for all x V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg *m 1,mf m * 1)graph G has (g, f)factorizations randomly korthogonal to H under some special conditions.