mirage

Cycle systems in the complete bipartite graph plus a one-factor.

DSpace/Manakin Repository

 

Search DR-NTU


Advanced Search Subject Search

Browse

My Account

Cycle systems in the complete bipartite graph plus a one-factor.

Show simple item record

dc.contributor.author Pu, Liqun.
dc.contributor.author Shen, Hao.
dc.contributor.author Ma, Jun.
dc.contributor.author Ling, San.
dc.date.accessioned 2012-03-09T03:48:19Z
dc.date.available 2012-03-09T03:48:19Z
dc.date.copyright 2008
dc.date.issued 2012-03-09
dc.identifier.citation Pu, L., Shen, H., Ma, J., & Ling, S. (2008). Cycle systems in the complete bipartite graph plus a one-factor. SIAM Journal of discrete math, 21(4), 1083–1092.
dc.identifier.uri http://hdl.handle.net/10220/7629
dc.description.abstract Let Kn,n denote the complete bipartite graph with n vertices in each partite set and Kn,n+I denote Kn,n with a one-factor added. It is proved in this paper that there exists an m-cycle system of Kn,n + I if and only if n ≡ 1 (mod 2), m ≡ 0 (mod 2), 4 ≤ m ≤ 2n, and n(n + 1) ≡ 0 (mod m).
dc.format.extent 10 p.
dc.language.iso en
dc.relation.ispartofseries SIAM Journal of discrete math
dc.rights ©2008 Society for Industrial and Applied Mathematics This paper was published in SIAM J Discrete Math and is made available as an electronic reprint (preprint) with permission of Society for Industrial and Applied Mathematics.The paper can be found at http://dx.doi.org/10.1137/06065461X. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper is prohibited and is subject to penalties under law.
dc.subject DRNTU::Science::Mathematics.
dc.title Cycle systems in the complete bipartite graph plus a one-factor.
dc.type Journal Article
dc.contributor.school School of Physical and Mathematical Sciences
dc.identifier.doi http://dx.doi.org/10.1137/06065461X
dc.description.version Published version

Files in this item

Files Size Format View
59. Cycle syste ... graph plus one factor.pdf 165.2Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Statistics

Total views

All Items Views
Cycle systems in the complete bipartite graph plus a one-factor. 170

Total downloads

All Bitstreams Views
59. Cycle systems in the complete bipartite graph plus one factor.pdf 91

Top country downloads

Country Code Views
United States of America 35
Singapore 18
China 17
Thailand 4
Taiwan 4

Top city downloads

city Views
Mountain View 32
Singapore 18
Southampton 2
Taipei 2
Beijing 1

Downloads / month

  2014-02 2014-03 2014-04 total
59. Cycle systems in the complete bipartite graph plus one factor.pdf 0 0 3 3