Randomly r-orthogonal factorizations in bipartite graphs

被引：0
|
作者：
Yuan, Yuan [1 ,2 ]
Hao, Rong-Xia [2 ]
机构：
[1] Hainan Univ, Sch Sci, Haikou 570228, Peoples R China
[2] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
来源：
AEQUATIONES MATHEMATICAE | 2023年 / 97卷 / 03期
基金：
中国国家自然科学基金; 海南省自然科学基金;
关键词：
Bipartite graph; (g; f)-Factor; Randomly r-orthogonal factorization; (G; F)-FACTORIZATIONS; CONSTRAINTS;
D O I：
10.1007/s00010-022-00927-w
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G be a graph with vertex set V(G) and edge set E(G), and let f be an integer-valued function defined on V(G). It is proved in this paper that every bipartite (0, mf - m + 1)-graph has a (0, f)-factorization randomly r-orthogonal to n vertex-disjoint mr-subgraphs of G, which is a generalization of the known result with n = 1 given by Zhou and Wu.
引用
收藏
页码：511 / 522
页数：12
相关论文
共 50 条
  • [1] Randomly r-orthogonal factorizations in bipartite graphs
    Yuan Yuan
    Rong-Xia Hao
    [J]. Aequationes mathematicae, 2023, 97 : 511 - 522
  • [2] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    [J]. ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
  • [3] Randomly r-Orthogonal (0, f)-Factorizations of Bipartite (0, mf-(m-1)r)-Graphs
    Zhou, Sizhong
    [J]. ARS COMBINATORIA, 2010, 96 : 87 - 96
  • [4] Randomly r-Orthogonal (g, f)-Factorizations in Networks
    Zhou, Sizhong
    [J]. WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 802 - 806
  • [5] Randomly r-orthogonal (0, f)-factorizations of (0, mf - m
    Zhou, Sizhong
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 117 - 126
  • [6] A result on r-orthogonal factorizations in digraphs
    Zhou, Sizhong
    Sun, Zhiren
    Xu, Zurun
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 65 : 15 - 23
  • [7] Randomly orthogonal factorizations with constraints in bipartite networks
    Zhou, Sizhong
    Liu, Hongxia
    Zhang, Tao
    [J]. CHAOS SOLITONS & FRACTALS, 2018, 112 : 31 - 35
  • [8] Orthogonal (g,f)-factorizations of bipartite graphs
    Liu, GZ
    Dong, HN
    [J]. ACTA MATHEMATICA SCIENTIA, 2001, 21 (03) : 316 - 322
  • [9] Randomly orthogonal (g, f)-factorizations in graphs
    Liu G.-Z.
    Long H.-P.
    [J]. Acta Mathematicae Applicatae Sinica, 2002, 18 (3) : 489 - 494
  • [10] Randomly Orthogonal (p, f)-factorizations in Graphs
    Gui-zhen Liu
    [J]. Acta Mathematicae Applicatae Sinica, 2002, (03) : 489 - 494
12345