(g, f)–Factorizations Randomly Orthogonal to a Subgraph in Graphs

被引：0
|
作者：
Hao Zhao
Gui Zhen Liu
Xiao Xia Yan
机构：
[1] City University of Hong Kong,Department of Computer Science
[2] Shandong University,Department of Mathematics
[3] Beijing Institute of Technology,Department of Applied Mathematics
来源：
Acta Mathematica Sinica | 2005年 / 21卷
关键词：
Graph; (; , ; )–factorization; Randomly ; –orthogonal factorization; 05C70;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k – 2 ≤ g(x) ≤ f(x) for all x ∈ V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg +m– 1,mf – m + 1)–graph G has (g, f)–factorizations randomly k–orthogonal to H under some special conditions.
引用
收藏
页码：413 / 422
页数：9
相关论文
共 50 条
  • [31] Subgraphs with Orthogonal [0, ki]1n-Factorizations in Graphs
    Zhou, Sizhong
    Zhang, Tao
    Xu, Zurun
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 362 - 370
  • [32] ON K-ORTHOGONAL FACTORIZATIONS IN NETWORKS
    Wang, Sufang
    Zhang, Wei
    RAIRO-OPERATIONS RESEARCH, 2021, 55 (02) : 969 - 977
  • [33] FRACTIONAL (g, f)-FACTORS OF GRAPHS
    刘桂真
    张兰菊
    Acta Mathematica Scientia, 2001, (04) : 541 - 545
  • [34] Fractional (g, f)-factors of graphs
    Liu, GZ
    Zhang, LJ
    ACTA MATHEMATICA SCIENTIA, 2001, 21 (04) : 541 - 545
  • [35] Minimum degree of graphs and (g,f,n)-critical graphs
    Zhou, Sizhong
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1871 - 1873
  • [36] On fractional (g, f, m)-deleted graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 249 - 250
  • [37] A RESULT ON (g, f, n)-CRITICAL GRAPHS
    Zhou, Sizhong
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2009, 17 (02): : 265 - 276
  • [38] On fractional (g, f, n)-critical graphs
    Liu, Hongxia
    Liu, Guizhen
    ARS COMBINATORIA, 2010, 97 : 183 - 191
  • [39] On fractional (g, f, n)-critical graphs
    Liu, Shuli
    2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL II, 2010, : 242 - 245
  • [40] ALL FRACTIONAL (g, f) -FACTORS IN GRAPHS
    Sun, Zhiren
    Zhou, Sizhong
    PROCEEDINGS OF THE ROMANIAN ACADEMY SERIES A-MATHEMATICS PHYSICS TECHNICAL SCIENCES INFORMATION SCIENCE, 2019, 20 (04): : 323 - 327
12345