(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 条
  • [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] Orthogonal factorizations of digraphs
    Guizhen Liu
    Frontiers of Mathematics in China, 2009, 4 : 311 - 323
  • [34] Randomly r-Orthogonal (0, f)-Factorizations of Bipartite (0, mf-(m-1)r)-Graphs
    Zhou, Sizhong
    ARS COMBINATORIA, 2010, 96 : 87 - 96
  • [35] Unbalanced Star-Factorizations of Complete Bipartite Graphs II
    Nigel Martin
    Graphs and Combinatorics, 2007, 23 : 559 - 583
  • [36] Unbalanced star-factorizations of complete bipartite graphs II
    Martin, Nigel
    GRAPHS AND COMBINATORICS, 2007, 23 (05) : 559 - 583
  • [37] Discussions on Orthogonal Factorizations in Digraphs
    Si-zhong Zhou
    Hong-xia Liu
    Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 417 - 425
  • [38] Discussions on Orthogonal Factorizations in Digraphs
    Zhou, Si-zhong
    Liu, Hong-xia
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (02): : 417 - 425
  • [39] A polynomial algorithm for finding (g, f)-colorings orthogonal to stars in bipartite graphs
    Guizhen Liu
    Xiaotie Deng
    Science in China Series A: Mathematics, 2005, 48 : 322 - 332
  • [40] The existence of subdigraphs with orthogonal factorizations in digraphs
    Zhou, Sizhong
    Pan, Quanru
    AIMS MATHEMATICS, 2021, 6 (02): : 1223 - 1233