(g, f)-factorizations orthogonal to a star in graphs

被引:0
|
作者
刘桂真
机构
[1] Jinan 250100
[2] Department of Mathematics
[3] China
[4] Shandong University
关键词
graph; factor; star; orthogonal factorization;
D O I
暂无
中图分类号
O157.5 [图论];
学科分类号
070104 ;
摘要
Let G be a graph, and F={F1, F2,…,Fm} and H be a factorization and a subgraph of G, respectively. If H has exactly one edge in common with Fi for all i, 1≤i≤m, then we say that F is orthogonal to H. Let g and f be two integer-valued functions defined on V(G) such that 0≤g(x)≤f(x) for every x∈V(G). In this paper, it is proved that for any given star with m edges of an (mg+m-1, mf-m + 1)-graph G, there exists a (g,f)-factorization of G orthogonal to it.
引用
收藏
页码:805 / 812
页数:8
相关论文
共 50 条
  • [21] On orthogonal (0, f)-factorizations
    Feng, HD
    ACTA MATHEMATICA SCIENTIA, 1999, 19 (03) : 332 - 336
  • [22] ON ORTHOGONAL (0,f)-FACTORIZATIONS
    冯好娣
    Acta Mathematica Scientia, 1999, (03) : 332 - 336
  • [23] Subgraphs with orthogonal factorizations in graphs
    Zhou, Sizhong
    Zhang, Tao
    Xu, Zurun
    DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 29 - 34
  • [24] Orthogonal factorizations of graphs
    Li, GJ
    Chen, CP
    Yu, G
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 173 - 194
  • [25] Randomly r-Orthogonal (g, f)-Factorizations in Networks
    Zhou, Sizhong
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 802 - 806
  • [26] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
  • [27] Randomly r-orthogonal factorizations in bipartite graphs
    Yuan Yuan
    Rong-Xia Hao
    Aequationes mathematicae, 2023, 97 : 511 - 522
  • [28] ORTHOGONAL (g,f)-FACTORIZAFIONS OF BIPARTITE GRAPHS
    刘桂真
    董鹤年
    Acta Mathematica Scientia, 2001, (03) : 316 - 322
  • [29] 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
  • [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