A result on r-orthogonal factorizations in digraphs

被引：27

作者：

Zhou, Sizhong ^{[1
]}

Sun, Zhiren ^{[2
]}

Xu, Zurun ^{[1
]}

机构：

[1] Jiangsu Univ Sci & Technol, Sch Sci, Mengxi Rd 2, Zhenjiang 212003, Jiangsu, Peoples R China

[2] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Jiangsu, Peoples R China

来源：

EUROPEAN JOURNAL OF COMBINATORICS | 2017年 / 65卷

基金：

中国国家自然科学基金;

关键词：

GRAPHS; (G; F)-FACTORIZATIONS; SUBDIGRAPHS; NETWORKS;

D O I：

10.1016/j.ejc.2017.05.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let G be a digraph with vertex set V(G) and arc set E(G). Let in, r, k be three positive integers, and let f = (f(-), f(+)) be a pair of nonnegative integer-valued functions defined on V(G) with f(x) >= (k + 1)r for all x is an element of V(G). Let H-1, H-2, ... ,H-k be k vertex disjoint mr-subdigraphs of G. In this paper, it is proved that every (0, mf - (m - 1)r)-digraph has a (0, f)-factorization r-orthogonal to every H-1 (i = 1, 2,..., k). (C) 2017 Elsevier Ltd. All rights reserved.

引用

页码：15 / 23

页数：9

共 28 条

[1] Randomly r-Orthogonal (g, f)-Factorizations in Networks
Zhou, Sizhong
WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 802 - 806
[2] Randomly r-orthogonal factorizations in bipartite graphs
Yuan, Yuan
Hao, Rong-Xia
AEQUATIONES MATHEMATICAE, 2023, 97 (03) : 511 - 522
[3] Remarks on orthogonal factorizations of digraphs
Zhou, Sizhong
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (10) : 2109 - 2117
[4] A generalization of orthogonal factorizations in digraphs
Sun, Zhiren
Zhou, Sizhong
INFORMATION PROCESSING LETTERS, 2018, 132 : 49 - 54
[5] Subdigraphs with orthogonal factorizations of digraphs
Wang, Changping
EUROPEAN JOURNAL OF COMBINATORICS, 2012, 33 (06) : 1015 - 1021
[6] Discussions on Orthogonal Factorizations in Digraphs
Zhou, Si-zhong
Liu, Hong-xia
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (02): : 417 - 425
[7] Orthogonal factorizations of digraphs
Liu, Guizhen
FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (02) : 311 - 323
[8] The existence of subdigraphs with orthogonal factorizations in digraphs
Zhou, Sizhong
Pan, Quanru
AIMS MATHEMATICS, 2021, 6 (02): : 1223 - 1233
[9] Subdigraphs with orthogonal factorizations of digraphs(II)
Zhou, Sizhong
Bian, Qiuju
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 36 : 198 - 205
[10] A new result on orthogonal factorizations in networks
Zhou, Sizhong
Pan, Quanru
Xu, Yang
FILOMAT, 2024, 38 (20) : 7235 - 7244

← 1 2 3 →