KMS Of Academy of mathematics and systems sciences, CAS
Existence of subgraph with orthogonal (g,f)-factorization | |
Yan, GY; Pan, JF | |
1998 | |
Source Publication | SCIENCE IN CHINA SERIES A-MATHEMATICS PHYSICS ASTRONOMY |
ISSN | 1006-9283 |
Volume | 41Issue:1Pages:48-54 |
Abstract | Simple 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 |
Keyword | factor factorization orthogonal |
Language | 英语 |
WOS Research Area | Mathematics |
WOS Subject | Mathematics, Applied ; Mathematics |
WOS ID | WOS:000071614500006 |
Publisher | SCIENCE PRESS |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.amss.ac.cn/handle/2S8OKBNM/13797 |
Collection | 中国科学院数学与系统科学研究院 |
Corresponding Author | Yan, GY |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment