PATH DECOMPOSITIONS WHICH CONTAIN NO PROPER SUBSYSTEMS

被引：0
|
作者：
Dinavahi, Chandra [1 ]
Rodger, C. A. [2 ]
机构：
[1] Univ Findlay, Dept Math, Findlay, OH 45840 USA
[2] Auburn Univ, Dept Math & Stat, Auburn, AL 36849 USA
来源：
ARS COMBINATORIA | 2012年 / 107卷
关键词：
CYCLE DECOMPOSITIONS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A G-design is a partition of E(K-v) in which each element induces a copy of G. The existence of G-designs with the additional property that they contain no proper subsystems has been previously settled when G is an element of {K-3, K-4 - e}. In this paper the existence of P-m-designs which contain no proper subsystems is completely settled for every value of m and v.
引用
收藏
页码：33 / 49
页数：17
相关论文
共 50 条
  • [11] CONTINUOUS AND PROPER DECOMPOSITIONS
    WILLIAMS, GK
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 28 (01) : 267 - &
  • [12] Path decompositions of tournaments
    Girao, Antonio
    Granet, Bertille
    Kuehn, Daniela
    Lo, Allan
    Osthus, Deryk
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2023, 126 (02) : 429 - 517
  • [13] PATH DECOMPOSITIONS OF MULTIGRAPHS
    CAI, LZ
    JOURNAL OF GRAPH THEORY, 1995, 19 (03) : 297 - 307
  • [14] Proper path
    Conway, T
    NEW SCIENTIST, 1996, 152 (2051) : 50 - 50
  • [15] Induced Subgraphs and Path Decompositions
    Hickingbotham, Robert
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (02):
  • [16] Path decompositions for Markov chains
    Kersting, G
    Memisoglu, K
    ANNALS OF PROBABILITY, 2004, 32 (02): : 1370 - 1390
  • [17] Algorithmic and complexity results for decompositions of biological networks into monotone subsystems
    DasGupta, Bhaskar
    Enciso, German Andres
    Sontagc, Eduardo
    Zhang, Yi
    BIOSYSTEMS, 2007, 90 (01) : 161 - 178
  • [18] Isomorphic path decompositions of crowns
    Shyu, TW
    Lin, C
    ARS COMBINATORIA, 2003, 67 : 97 - 103
  • [19] On the chromatic index of path decompositions
    Danziger, P
    Mendelsohn, E
    Quaftrocchi, G
    DISCRETE MATHEMATICS, 2004, 284 (1-3) : 107 - 121
  • [20] Path decompositions of λKn,n
    Shyu, Tay-Woei
    ARS COMBINATORIA, 2007, 85 : 211 - 219
12345