(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 条
  • [21] Subgraphs with orthogonal factorizations in graphs
    Zhou, Sizhong
    Zhang, Tao
    Xu, Zurun
    DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 29 - 34
  • [22] 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
  • [23] A generalization of orthogonal factorizations in graphs
    Li, GJ
    Liu, GZ
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (04): : 669 - 678
  • [24] On orthogonal (0, f)-factorizations
    Feng, HD
    ACTA MATHEMATICA SCIENTIA, 1999, 19 (03) : 332 - 336
  • [25] ON ORTHOGONAL (0,f)-FACTORIZATIONS
    冯好娣
    Acta Mathematica Scientia, 1999, (03) : 332 - 336
  • [26] [0, ki]1m-Factorizations Orthogonal to a Subgraph
    Run-nian Ma
    Jin Xu
    Hang-shan Gao
    Applied Mathematics and Mechanics, 2001, 22 : 593 - 596
  • [27] [0,ki]1~m-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH
    马润年
    许进
    高行山
    Applied Mathematics and Mechanics(English Edition), 2001, (05) : 593 - 596
  • [28] [0, ki]1m-factorizations orthogonal to a subgraph
    Ma, RN
    Xu, J
    Gao, HS
    APPLIED MATHEMATICS AND MECHANICS-ENGLISH EDITION, 2001, 22 (05) : 593 - 596
  • [29] [O,ki]1/m-factorizations orthogonal to a subgraph
    MA Run-nian
    Xu Jin
    Gao Hang-shan
    Applied Mathematics and Mechanics, 2001, 22 (5) : 593 - 596
  • [30] Subgraphs with Orthogonal [0, ki]1n-Factorizations in Graphs
    Zhou, Sizhong
    Zhang, Tao
    Xu, Zurun
    ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 362 - 370
12345