Some results on orthogonal factorizations

被引:0
|
作者
Feng, HD [1 ]
机构
[1] City Univ Hong Kong, Dept Comp Sci, Hong Kong, Hong Kong, Peoples R China
来源
COMPUTING AND COMBINATORICS | 2001年 / 2108卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Consider a graph G = (V,E) with an [a, b]-factorization F = {F-1, F-2,..., F-m}. It is proved in this paper that: 1. there is an m-matching of G to which F is orthogonal if n = \V(G)\ greater than or equal to (2 + b/a)(m - 1) for b greater than or equal to 2a and n greater than or equal to 3.26m for b = a; 2. if root2b less than or equal to a less than or equal to b, then for any given edge e of G, there is a [1, a]-subgraph H of G such that e is included in H and F is orthogonal to H.
引用
收藏
页码:414 / 419
页数:6
相关论文
共 50 条