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

Hao Zhao; Gui Zhen Liu; Xiao Xia Yan

doi:10.1007/s10114-004-0482-4

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

Hao Zhao^*, Gui Zhen Liu, Xiao Xia Yan

^*Corresponding author for this work

School of Mathematics and Statistics

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k - 2 ≤ g(x) ≤ f(x) for all x V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg +m- 1,mf - m + 1)-graph G has (g, f)-factorizations randomly k-orthogonal to H under some special conditions.

Original language	English
Pages (from-to)	413-422
Number of pages	10
Journal	Acta Mathematica Sinica, English Series
Volume	21
Issue number	2
DOIs	https://doi.org/10.1007/s10114-004-0482-4
Publication status	Published - Apr 2005

Keywords

(g,f)-factorization
Graph
Randomly k-orthogonal factorization

Access to Document

10.1007/s10114-004-0482-4

Cite this

Zhao, H., Liu, G. Z., & Yan, X. X. (2005). (g, f)-factorizations randomly orthogonal to a subgraph in graphs. Acta Mathematica Sinica, English Series, 21(2), 413-422. https://doi.org/10.1007/s10114-004-0482-4

@article{4aaed97ff9bc49d4a42015fcd623f97b,

title = "(g, f)-factorizations randomly orthogonal to a subgraph in graphs",

abstract = "Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k - 2 ≤ g(x) ≤ f(x) for all x V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg +m- 1,mf - m + 1)-graph G has (g, f)-factorizations randomly k-orthogonal to H under some special conditions.",

keywords = "(g,f)-factorization, Graph, Randomly k-orthogonal factorization",

author = "Hao Zhao and Liu, {Gui Zhen} and Yan, {Xiao Xia}",

year = "2005",

month = apr,

doi = "10.1007/s10114-004-0482-4",

language = "English",

volume = "21",

pages = "413--422",

journal = "Acta Mathematica Sinica, English Series",

issn = "1439-8516",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - (g, f)-factorizations randomly orthogonal to a subgraph in graphs

AU - Zhao, Hao

AU - Liu, Gui Zhen

AU - Yan, Xiao Xia

PY - 2005/4

Y1 - 2005/4

N2 - Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k - 2 ≤ g(x) ≤ f(x) for all x V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg +m- 1,mf - m + 1)-graph G has (g, f)-factorizations randomly k-orthogonal to H under some special conditions.

AB - Let G be a graph with vertex set V (G) and edge set E(G) and let g and f be two integervalued functions defined on V (G) such that 2k - 2 ≤ g(x) ≤ f(x) for all x V (G). Let H be a subgraph of G with mk edges. In this paper, it is proved that every (mg +m- 1,mf - m + 1)-graph G has (g, f)-factorizations randomly k-orthogonal to H under some special conditions.

KW - (g,f)-factorization

KW - Graph

KW - Randomly k-orthogonal factorization

UR - http://www.scopus.com/inward/record.url?scp=17444383496&partnerID=8YFLogxK

U2 - 10.1007/s10114-004-0482-4

DO - 10.1007/s10114-004-0482-4

M3 - Article

AN - SCOPUS:17444383496

SN - 1439-8516

VL - 21

SP - 413

EP - 422

JO - Acta Mathematica Sinica, English Series

JF - Acta Mathematica Sinica, English Series

IS - 2

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this