Discussions on Orthogonal Factorizations in Digraphs

• 作者: Si-zhong ZHOU Hong-xia LIU
• 来源期刊: 应用数学学报（英文版）
• 年，卷（期）: 2022,（2）
• 页码范围: 417-425
• 页数: 9页
• 语种: 英文

摘要

Let m,t,r and ki(1≤i≤m)be positive integers with ki≥(t+3)r/2,and G be a digraph with vertex set V(G)and arc set E(G).Let H1,H2,…,Ht be t vertex-disjoint subdigraphs of G with mr arcs.In this article,it is verified that every[0,k1+k2+…+km-(m-1)r]-digraph G has a[0,ki]m1-factorization r-orthogonal to every Hi for 1≤i≤t.