Existence of subgraph with orthogonal (g,f)-factorization

来源 :中国科学:数学英文版 | 被引量 : 0次 | 上传用户:heyouzhang034
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
简单的图被考虑。让 G 是珍视整数的功能为 everyxV (G) 在 V (G) withg (x) f (x) 上定义的图 andg (x) andf (x) 。为 subgraphH ofG 和 factorizationF=|F 1, F 2,, F 1 |ofG | E (H) E (F 1 )|=1,1ij,那么,我们说 thatF 直角的 toH。它被证明那为一( mg (x) +k ,在那里的 mf (x)-k)-graphG,存在 subgraphR ofG 以便为有| E (H)|
其他文献