English

Transversals in a collections of trees

Combinatorics 2023-10-11 v1

Abstract

Let S\mathcal{S} be a fixed family of graphs on vertex set VV and G\mathcal{G} be a collection of elements in S\mathcal{S}. We investigated the transversal problem of finding the maximum value of G|\mathcal{G}| when G\mathcal{G} contains no rainbow elements in S\mathcal{S}. Specifically, we determine the exact values when S\mathcal{S} is a family of stars or a family of trees of the same order nn with nn dividing V|V|. Further, all the extremal cases for G\mathcal{G} 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