(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] Orthogonal factorizations of graphs
    Li, GJ
    Chen, CP
    Yu, G
    DISCRETE MATHEMATICS, 2002, 245 (1-3) : 173 - 194
  • [22] A Generalization of Orthogonal Factorizations in Graphs
    Guo Jun Li
    Gui Zhen Liu
    Acta Mathematica Sinica, 2001, 17 : 669 - 678
  • [23] A Generalization of Orthogonal Factorizations in Graphs
    Guo Jun LI
    Gui Zhen LIU Department of Mathematics and Systems Science
    Acta Mathematica Sinica(English Series), 2001, 17 (04) : 669 - 678
  • [24] Factorizations Orthogonal to a Subgraph in Graphs
    李国君
    刘桂真
    数学进展, 1997, (05) : 81 - 83
  • [25] Subgraphs with orthogonal factorizations in graphs
    Zhou, Sizhong
    Zhang, Tao
    Xu, Zurun
    DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 29 - 34
  • [26] A generalization of orthogonal factorizations in graphs
    Li, GJ
    Liu, GZ
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (04): : 669 - 678
  • [27] Randomly r-Orthogonal (g, f)-Factorizations in Networks
    Zhou, Sizhong
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 802 - 806
  • [28] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
    Zhou, Sizhong
    Wu, Jiancheng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
  • [29] On orthogonal (0, f)-factorizations
    Feng, HD
    ACTA MATHEMATICA SCIENTIA, 1999, 19 (03) : 332 - 336
  • [30] ON ORTHOGONAL (0,f)-FACTORIZATIONS
    冯好娣
    Acta Mathematica Scientia, 1999, (03) : 332 - 336