Complete tripartite graphs arbitrarily decomposable into closed trails

被引:0
作者
Horak, Mirko [1 ]
Kockova, Zuzana [1 ]
机构
[1] Safarik Univ, Inst Math, Kosice 04001, Slovakia
来源
GRAPHS '04 | 2007年 / 36卷
关键词
closed trail; edge decomposition; complete tripartite graph;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
It is proved that any complete tripartite graph K,,,,,, where r = 5 . 2(n) and n is a nonnegative integer, has the following property: Whenever (l(1),...,l(p)) is a sequence of integers >= 3 adding up to vertical bar E(K-r,K-r,K-r)vertical bar, there is a sequence (T-1,...,T-p) of edge-disjoint closed trails in K-r,K-r,K-r such that T-i is of length l(i), i = 1,...,p.
引用
收藏
页码:71 / +
页数:2
相关论文
共 8 条
[1]   Packing circuits into KN [J].
Balister, P .
COMBINATORICS PROBABILITY & COMPUTING, 2001, 10 (06) :463-499
[2]   Packing closed trails into dense graphs [J].
Balister, PN .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) :107-118
[3]  
BILLINGTON EJ, 2000, AUSTRALAS J COMBIN, V22, P41
[4]   Further decompositions of complete tripartite graphs into 5-cycles [J].
Cavenagh, NJ .
DISCRETE MATHEMATICS, 2002, 256 (1-2) :55-81
[5]   Decompositions of complete multipartite graphs into cycles of even length [J].
Cavenagh, NJ ;
Billington, EJ .
GRAPHS AND COMBINATORICS, 2000, 16 (01) :49-65
[6]   EDGE PARTITIONS OF COMPLETE MULTIPARTITE GRAPHS INTO EQUAL LENGTH CIRCUITS [J].
COCKAYNE, EJ ;
HARTNELL, BL .
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (2-3) :174-183
[7]   Decomposition of complete bipartite even graphs into closed trails [J].
Hornák, M ;
Wozniak, M .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2003, 53 (01) :127-134