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 条
  • [31] Block algorithms for orthogonal symplectic factorizations
    Kressner, D
    BIT NUMERICAL MATHEMATICS, 2003, 43 (04) : 775 - 790
  • [32] Rainbow and Orthogonal Paths in Factorizations of Kn
    Gyarfas, Andras
    Mhalla, Mehdi
    JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (03) : 167 - 176
  • [33] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
  • [34] Applications of smooth orthogonal factorizations of matrices
    Dieci, L
    Eirola, T
    NUMERICAL METHODS FOR BIFURCATION PROBLEMS AND LARGE-SCALE DYNAMICAL SYSTEMS, 2000, 119 : 141 - 162
  • [35] ON K-ORTHOGONAL FACTORIZATIONS IN NETWORKS
    Wang, Sufang
    Zhang, Wei
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) : 969 - 977
  • [36] Subdigraphs with orthogonal factorizations of digraphs(II)
    Zhou, Sizhong
    Bian, Qiuju
    EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 198 - 205
  • [37] Orthogonal (g, f)-Factorizations in Graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2012, 106 : 501 - 508
  • [38] The existence of subdigraphs with orthogonal factorizations in digraphs
    Zhou, Sizhong
    Pan, Quanru
    AIMS MATHEMATICS, 2021, 6 (02): : 1223 - 1233
  • [39] SOME FACTORIZATIONS OF 10 +/-
    ANGELL, IO
    GODWIN, HJ
    MATHEMATICS OF COMPUTATION, 1974, 28 (125) : 307 - 308
  • [40] (g, f)-factorizations orthogonal to a star in graphs
    刘桂真
    Science China Mathematics, 1995, (07) : 805 - 812