Transversals in a collections of trees
Combinatorics
2023-10-11 v1
Abstract
Let be a fixed family of graphs on vertex set and be a collection of elements in . We investigated the transversal problem of finding the maximum value of when contains no rainbow elements in . Specifically, we determine the exact values when is a family of stars or a family of trees of the same order with dividing . Further, all the extremal cases for are characterized.
Keywords
Cite
@article{arxiv.2310.06354,
title = {Transversals in a collections of trees},
author = {Ethan Y. H. Li and Luyi Li and Ping Li},
journal= {arXiv preprint arXiv:2310.06354},
year = {2023}
}
Comments
16pages,2figures