Hybrid triple systems and cubic feedback sets
โ Scribed by Charles J. Colbourn; William R. Pulleyblank; Alexander Rosa
- Publisher
- Springer Japan
- Year
- 1989
- Tongue
- English
- Weight
- 1001 KB
- Volume
- 5
- Category
- Article
- ISSN
- 0911-0119
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Let G be an undirected connected graph with n nodes. A subset F of nodes of G is a feedback vertex set (fvs) if G -F is a forest and a subset J of nodes of G is a nonseparating independent set (nsis) if no two nodes of J are adjacent and G -J is connected. f(G), z ( G ) denote the cardinalities of a
A hybrid triple system of order v, denoted HTS(v), is said to be cyclic if it admits an automorphism consisting of a single cycle of length v. A HTS(v) admitting an automorphism consisting of a fixed point and a cycle of length v -1 is said to be rotational. Necessary and sufficient conditions are g