CSpace
Existence of subgraph with orthogonal (g,f)-factorization
Yan, GY; Pan, JF
1998
Source PublicationSCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY
ISSN1006-9283
Volume41Issue:1Pages:48-54
AbstractSimple graphs are considered. Let G be a graph and g(x) and f(x) integer-valued functions defined on V(G) with g(x)less than or equal to f(x) for every x is an element of V(G). For a subgraph H of G and a factorization 9= \F-1, F-2,..., F-t\ of G, if \E(H)boolean AND E(F-i)\ = 1, 1 less than or equal to i less than or equal to t, then we say that F is orthogonal to H. It is proved that for an (mg(x) + k, mf(x)-k)-graph G, there exists a subgraph R of G such that for any subgraph H of G with \E(H)\ = k, R has a (g, f)-factorization orthogonal to H, where 1 less than or equal to k
Keywordfactor factorization orthogonal
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied ; Mathematics
WOS IDWOS:000071614500006
PublisherSCIENCE PRESS
Citation statistics
Cited Times:6[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/13797
Collection中国科学院数学与系统科学研究院
Affiliation1.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China
2.Chinese Univ Hong Kong, Dept Comp Sci & Engn, Hong Kong, Hong Kong
Recommended Citation
GB/T 7714
Yan, GY,Pan, JF. Existence of subgraph with orthogonal (g,f)-factorization[J]. SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,1998,41(1):48-54.
APA Yan, GY,&Pan, JF.(1998).Existence of subgraph with orthogonal (g,f)-factorization.SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY,41(1),48-54.
MLA Yan, GY,et al."Existence of subgraph with orthogonal (g,f)-factorization".SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY 41.1(1998):48-54.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yan, GY]'s Articles
[Pan, JF]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yan, GY]'s Articles
[Pan, JF]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yan, GY]'s Articles
[Pan, JF]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.