TS(v, ) with cyclic 2-intersecting Gray codes: v 0 or 412

Abstract: A

m T S (v, l a m b d a)

is a pair

(V, m a t h c a l B)

where

V

contains

v

points and

m a t h c a l B

contains

3

-element subsets of

V

so that each pair in

V

appears in exactly

l a m b d a

blocks. A

2

-block intersection graph (

2

-BIG) of a

m T S (v, l a m b d a)

is a graph where each vertex is represented by a block from the

m T S (v, l a m b d a)

and each pair of blocks

B_{i}, B_{j} i n m a t h c a l B

are joined by an edge if

| B_{i} c a p B_{j} | = 2

. Using constructions for

m T S (v, l a m b d a)

given by Schreiber, we show that there exists a

m T S (v, l a m b d a)

for

v e q u i v 0

or

4 p m o d 12

whose

2

-BIG is Hamiltonian.

Recommendations

Cites Work

Cited In (1)

This page was built for publication: \(\mathrm{TS}(v, \lambda)\) with cyclic 2-intersecting Gray codes: \(v\equiv 0\) or \(4\pmod{12}\)