(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 条
  • [41] Orthogonal factorizations of digraphs
    Liu, Guizhen
    FRONTIERS OF MATHEMATICS IN CHINA, 2009, 4 (02) : 311 - 323
  • [42] [0, ki]1m-Factorizations Orthogonal to a Subgraph
    Run-nian Ma
    Jin Xu
    Hang-shan Gao
    Applied Mathematics and Mechanics, 2001, 22 : 593 - 596
  • [43] [0,ki]1~m-FACTORIZATIONS ORTHOGONAL TO A SUBGRAPH
    马润年
    许进
    高行山
    Applied Mathematics and Mechanics(English Edition), 2001, (05) : 593 - 596
  • [44] [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
  • [45] [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
  • [46] Orthogonal factorizations in networks
    Wang, Changping
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (03) : 476 - 483
  • [47] Star partitions of graphs
    Egawa, Y
    Kano, M
    Kelmans, AK
    JOURNAL OF GRAPH THEORY, 1997, 25 (03) : 185 - 190
  • [48] 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
  • [49] Randomly orthogonal factorizations in networks
    Zhou, Sizhong
    Xu, Lan
    Xu, Yang
    CHAOS SOLITONS & FRACTALS, 2016, 93 : 187 - 193
  • [50] On (g, f)-uniform Graphs
    Liu G.-Z.
    Liu Y.
    Acta Mathematicae Applicatae Sinica, 2005, 21 (1) : 67 - 76