Randomly r-orthogonal factorizations in bipartite graphs

被引:0
|
作者
Yuan Yuan
Rong-Xia Hao
机构
[1] Hainan University,School of Science
[2] Beijing Jiaotong University,Department of Mathematics
来源
Aequationes mathematicae | 2023年 / 97卷
关键词
Bipartite graph; -Factor; Randomly ; -orthogonal factorization; 05C70;
D O I
暂无
中图分类号
学科分类号
摘要
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)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(0,mf-m+1)$$\end{document}-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\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$n=1$$\end{document} given by Zhou and Wu.
引用
收藏
页码:511 / 522
页数:11
相关论文
共 50 条
  • [1] Randomly r-orthogonal factorizations in bipartite graphs
    Yuan, Yuan
    Hao, Rong-Xia
    AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 511 - 522
  • [2] Randomly r-Orthogonal (0, f)-Factorizations of Bipartite (0, mf-(m-1)r)-Graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2010, 96 : 87 - 96
  • [3] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
  • [4] Orthogonal (g,f)-factorizations of bipartite graphs
    Liu, GZ
    Dong, HN
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (03) : 316 - 322
  • [5] Randomly orthogonal factorizations with constraints in bipartite networks
    Zhou, Sizhong
    Liu, Hongxia
    Zhang, Tao
    CHAOS SOLITONS & FRACTALS, 2018, 112 : 31 - 35
  • [6] RANDOMLY ORTHOGONAL FACTORIZATIONS OF (0,mf-(m-1)r)-GRAPHS
    Zhou, Sizhong
    Zong, Minggang
    JOURNAL OF THE KOREAN MATHEMATICAL SOCIETY, 2008, 45 (06) : 1613 - 1622
  • [7] Orthogonal factorizations of graphs
    Feng, HD
    Liu, GZ
    JOURNAL OF GRAPH THEORY, 2002, 40 (04) : 267 - 276
  • [8] A Generalization of Orthogonal Factorizations in Graphs
    Guo Jun Li
    Gui Zhen Liu
    Acta Mathematica Sinica, 2001, 17 : 669 - 678
  • [9] A Generalization of Orthogonal Factorizations in Graphs
    Guo Jun LI
    Gui Zhen LIU Department of Mathematics and Systems Science
    Acta Mathematica Sinica(English Series), 2001, 17 (04) : 669 - 678
  • [10] A generalization of orthogonal factorizations in graphs
    Li, GJ
    Liu, GZ
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (04): : 669 - 678