(g,f)-factorizations of graphs orthogonal to [1,2]-subgraph

被引：0

作者：

Yan G. ^{[1
]}

机构：

[1] Institute of Applied Mathematics, Chinese Academy of Sciences

来源：

Acta Mathematicae Applicatae Sinica | 1997年 / 13卷 / 4期

基金：

中国博士后科学基金;

关键词：

Factorization; Graph; Orthogonasl;

D O I：

10.1007/BF02009545

中图分类号：

学科分类号：

摘要：

Let G be a simple graph. Let g(x) and f(x) be integer-valued functions defined on V(G) with f(x)≥g(x)≥1 for all x∈V(G). It is proved that if G is an (mg+m-1,mf-m+1)-graph and H is a [1,2]-subgraph with m edges, then there exists a (g,f)-factorization of G orthogonal to H.

引用

页码：371 / 375

页数：4

共 50 条

[31] 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
[32] Subgraphs with orthogonal factorizations in graphs
Zhou, Sizhong
Zhang, Tao
Xu, Zurun
DISCRETE APPLIED MATHEMATICS, 2020, 286 (286) : 29 - 34
[33] A generalization of orthogonal factorizations in graphs
Li, GJ
Liu, GZ
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2001, 17 (04): : 669 - 678
[34] Randomly r-Orthogonal (g, f)-Factorizations in Networks
Zhou, Sizhong
WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2017, VOL II, 2017, : 802 - 806
[35] RANDOMLY ORTHOGONAL FACTORIZATIONS OF BIPARTITE GRAPHS
Zhou, Sizhong
Wu, Jiancheng
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2011, 41 (01) : 337 - 348
[36] Orthogonal [k-1,k+1]-factorizations in graphs
Liu, GZ
Yan, GY
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 1996, 51 (02) : 195 - 200
[37] On orthogonal (0, f)-factorizations
Feng, HD
ACTA MATHEMATICA SCIENTIA, 1999, 19 (03) : 332 - 336
[38] ON ORTHOGONAL (0,f)-FACTORIZATIONS
冯好娣
Acta Mathematica Scientia, 1999, (03) : 332 - 336
[39] ORTHOGONAL (g,f)-FACTORIZAFIONS OF BIPARTITE GRAPHS
刘桂真
董鹤年
Acta Mathematica Scientia, 2001, (03) : 316 - 322
[40] Subgraphs with Orthogonal [0, ki]1n-Factorizations in Graphs
Zhou, Sizhong
Zhang, Tao
Xu, Zurun
ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017, 10156 : 362 - 370

← 1 2 3 4 5 →