Subdigraphs with orthogonal factorizations of digraphs

被引:10
|
作者
Wang, Changping [1 ]
机构
[1] Ryerson Univ, Dept Global Management Studies, Toronto, ON M5B 2K3, Canada
关键词
GRAPHS; (G; F)-FACTORIZATIONS; SUBGRAPH;
D O I
10.1016/j.ejc.2012.01.010
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G = (V, E) be a digraph and let g and f be two pairs of integervalued functions defined on V such that n <= g(x) < f (x) for every x is an element of V. Let H-1, H-2,., H-n, be arc-disjoint k-subdigraphs of G. In this article, we prove that every (mg + k - 1, mf - k + 1)-digraph G contains a subdigraph R such that R has a (g,f)-factorization orthogonal to H, (1 <= i <= n), where m and k are positive integers with 1 <= k <= m. (C) 2012 Elsevier Ltd. All rights reserved.
引用
收藏
页码:1015 / 1021
页数:7
相关论文
共 50 条
  • [31] (g,f)-Factorizations Randomly Orthogonal to a Subgraph in Graphs
    Hao ZHAO Department of Computer Science
    ActaMathematicaSinica(EnglishSeries), 2005, 21 (02) : 413 - 422
  • [32] (g, f)-Factorizations randomly orthogonal to a subgraph in graphs
    Zhao, H
    Liu, GZ
    Yan, XX
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2005, 21 (02) : 413 - 422
  • [33] 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
  • [34] On the growth rate of dichromatic numbers of finite subdigraphs
    Joo, Attila
    DISCRETE MATHEMATICS, 2020, 343 (03)
  • [35] Transformations of Digraphs Viewed as Intersection Digraphs
    Zamfirescu, Christina M. D.
    CONVEXITY AND DISCRETE GEOMETRY INCLUDING GRAPH THEORY, 2016, 148 : 27 - 35
  • [36] Supereulerian digraphs
    Hong, Yanmei
    Lai, Hong-Jian
    Liu, Qinghai
    DISCRETE MATHEMATICS, 2014, 330 : 87 - 95
  • [37] Perfect Digraphs
    Andres, Stephan Dominique
    Hochstaettler, Winfried
    JOURNAL OF GRAPH THEORY, 2015, 79 (01) : 21 - 29
  • [38] ? -Diperfect digraphs
    Silva, Caroline Aparecida de Paula
    Silva, Candida Nunes da
    Lee, Orlando
    DISCRETE MATHEMATICS, 2022, 345 (09)
  • [39] Spectra of digraphs
    Brualdi, Richard A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (09) : 2181 - 2213
  • [40] Homology of Digraphs
    Grigor'yan, A. A.
    Muranov, Yu. V.
    Jimenez, R.
    MATHEMATICAL NOTES, 2021, 109 (5-6) : 712 - 726