Minimum embedding of any Steiner triple system into a 3-sun system via matchings
Combinatorics
2020-05-26 v1
Abstract
Let be a simple finite graph and be a subgraph of . A -design of order is said to be embedded into a -design of order , if there is an injective function such that is a subgraph of for every . The function is called an embedding of into . If attains the minimum possible value, then is a minimum embedding. Here, by means of K\"{o}nig's Line Coloring Theorem and edge coloring properties a complete solution is given to the problem of determining a minimum embedding of any -design (well-known as Steiner Triple System or, shortly, STS) into a 3-sun system or, shortly, a 3SS (i.e., a -design where is a graph on six vertices consisting of a triangle with three pendant edges which form a 1-factor).
Keywords
Cite
@article{arxiv.2005.11373,
title = {Minimum embedding of any Steiner triple system into a 3-sun system via matchings},
author = {Giovanni Lo Faro and Antoinette Tripodi},
journal= {arXiv preprint arXiv:2005.11373},
year = {2020}
}