|
|||||
|
|
Small embeddings for partial cycle systems of odd length |
|
| Authors: | C C Lindner C A Rodger and D R Stinson |
| Institution: | Department of Algebra, Combinatorics and Analysis, Division of Mathematics, Auburn University, Auburn, Alabama 36849, U.S.A. Department of Computer Science, University of Manitoba, Winnipeg, Manitoba R3T 2N2, Canada |
| Abstract: | We prove that if m is odd then a partial m-cycle system on n vertices can be embedded in an m-cycle system on at most m((m − 2)n(n − 1) + 2n + 1) vertices and that a partial weak Steiner m-cycle system on n vertices can be embedded in an m-cycle system on m(2n + 1) vertices. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |