首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Discussions on Orthogonal Factorizations in Digraphs
作者姓名:Si-zhong ZHOU  Hong-xia LIU
作者单位:1. School of Science, Jiangsu University of Science and Technology;2. School of Mathematics and Information Sciences, Yantai University
摘    要: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]1~m-factorization r-orthogonal to every Hi for 1 ≤ i ≤ t.


Discussions on Orthogonal Factorizations in Digraphs
Si-zhong ZHOU,Hong-xia LIU.Discussions on Orthogonal Factorizations in Digraphs[J].Acta Mathematicae Applicatae Sinica,2022,38(2):417-425.
Authors:Zhou  Si-zhong  Liu  Hong-xia
Institution:1.School of Science, Jiangsu University of Science and Technology, Zhenjiang, 212100, China
;2.School of Mathematics and Information Sciences, Yantai University, Yantai, 264005, China
;
Abstract:Acta Mathematicae Applicatae Sinica, English Series - Let m, t, r and ki (1 ≤ i ≤ m) be positive integers with $${k_i} \ge {{(t + 3)r} \over 2}$$ , and G be a digraph with vertex set...
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号