Zobrazeno 1 - 10
of 35
pro vyhledávání: '"Qingde Kang"'
Autor:
Qingde Kang, Yuanyuan Liu
Publikováno v:
Discrete Mathematics. 338:1573-1576
Extended triple systems are firstly introduced by Johnson and Mendelson (1972). The existence of the large sets of extended directed triple systems L E D T S ( v ) has been basically solved except possibly five orders v = 95 , 143 , 167 , 203 , 215 ,
Autor:
Hongtao Zhao, Qingde Kang
Publikováno v:
Graphs and Combinatorics. 31:2481-2491
In this paper, we give necessary and sufficient conditions for the existence of large sets of almost Hamilton cycle decompositions of $$\lambda K_{m,n}$$?Km,n. We also give necessary and sufficient conditions for the existence of large sets of almost
Publikováno v:
Graphs and Combinatorics. 30:1301-1318
Let Meta(H > T, ?) denote the set of all integers v such that there exists a (H > T)-GM ? (v). In this paper, the set Meta(H > T, ?) will be completely determined for the following 21 pairs (H, T) = (H 1, P 2), (H 2, 2P 2), (H 3, P 3) and (H 4, P 4),
Publikováno v:
Graphs and Combinatorics. 29:1007-1040
The maximum packing C 8-max PD(v) and minimum covering C 8-minCD(v) of K v with 8-cycles are studied, all structures with the nonisomorphic leave (excess) are presented. In Li et al. (Graphs Combin 25:735---752, 2009), C 8-max PD(v) and C 8-minCD(v)
Autor:
Qingde Kang, Hongtao Zhao
Publikováno v:
Graphs and Combinatorics. 29:145-155
In this paper, we determine the existence spectrums for large sets of Hamilton cycle and path (resp. directed Hamilton cycle and path) decompositions of ?K m, n (resp. $${\lambda K^{*}_{m,n}}$$ ).
Publikováno v:
European Journal of Combinatorics. 32:464-471
Let L={@l"1,...,@l"s} be a set of s non-negative integers with @l"1 =2. A family F of subsets of an n-element set is called t-wise L-intersecting if the cardinality of the intersection of any t distinct members in F belongs to L. We give the followin
Autor:
Yuanyuan Liu, Qingde Kang
Publikováno v:
Discrete Mathematics. 310(24):3619-3632
For three types of triples, unordered, cyclic and transitive, the corresponding extended triple, extended triple system and their large set are introduced. The spectrum of LEDTS(v) for even v has been given in our paper (Liu and Kang (2009) [9]). In
Autor:
QingDe Kang, YuanYuan Liu
Publikováno v:
Science China Mathematics. 53:2801-2810
A directed triple system of order v, denoted by DTS(v), is a pair (X, B )w hereX is a v-set and B is a collection of transitive triples on X such that every ordered pair of X belongs to exactly one triple of B.A DTS(v )( X, A) is called pure and deno
Autor:
Qingde Kang, Landang Yuan
Publikováno v:
Discrete Mathematics. 310(15-16):2119-2125
The determination of the existence of large sets of Kirkman triple systems (LKTS) is a classical combinatorial problem. In this paper we introduce a new concept OLGKS—overlarge sets of generalized Kirkman triple systems and show the relationship be
Publikováno v:
Science China Mathematics. 53:2877-2888
A family (X, B1),(X, B2) ,..., (X, Bq )o fq STS(v)s is a λ-fold large set of STS(v) and denoted by LSTSλ(v) if every 3-subset of X is contained in exactly λ STS(v)s of the collection. It is indecomposable and denoted by IDLSTSλ(v) if there exists