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 条
  • [41] Randomly orthogonal factorizations with constraints in bipartite networks
    Zhou, Sizhong
    Liu, Hongxia
    Zhang, Tao
    CHAOS SOLITONS & FRACTALS, 2018, 112 : 31 - 35
  • [42] (G,F)-FACTORIZATIONS ORTHOGONAL TO A STAR IN GRAPHS
    LIU, GZ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY & TECHNOLOGICAL SCIENCES, 1995, 38 (07): : 805 - 812
  • [43] (g,f)-factorizations orthogonal to a subgraph in graphs
    李国君
    刘桂真
    Science China Mathematics, 1998, (03) : 267 - 272
  • [44] (g,f)-factorizations orthogonal to a subgraph in graphs
    Li, GJ
    Liu, GZ
    SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY, 1998, 41 (03): : 267 - 272
  • [45] (g,f)-factorizations orthogonal to a subgraph in graphs
    李国君
    刘桂真
    ScienceinChina,SerA., 1998, Ser.A.1998 (03) : 267 - 272
  • [46] (g, f)-factorizations orthogonal to a subgraph in graphs
    Guojun Li
    Guizhen Liu
    Science in China Series A: Mathematics, 1998, 41 : 267 - 272
  • [47] Randomly orthogonal (g, f)-factorizations in graphs
    Liu G.-Z.
    Long H.-P.
    Acta Mathematicae Applicatae Sinica, 2002, 18 (3) : 489 - 494
  • [48] (g, f)-factorizations orthogonal to a star in graphs
    刘桂真
    ScienceinChina,SerA., 1995, Ser.A.1995 (07) : 805 - 812
  • [49] On some factorizations of operators
    Antezana, Jorge
    Laura Arias, M.
    Corach, Gustavo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 515 : 226 - 245
  • [50] Subgraphs with orthogonal factorizations and algorithms Changping Wang
    Wang, Changping
    EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (07) : 1706 - 1713