arXiv Analytics

Sign in

arXiv:2008.12975 [math.CO]AbstractReferencesReviewsResources

Family sizes for complete multipartite graphs

Danielle Gregg, Thomas W. Mattman, Zachary Porat, George Todd

Published 2020-08-29Version 1

Inspired by a question of Goldberg et al., we investigate the size of the $\nabla Y$ family for a complete multipartite graph. Aside from three families, which appear to grow exponentially, these families stabilize: after a certain point, increasing the number of vertices in the largest part does not change family size.

Comments: 18 pages, 14 figures
Categories: math.CO
Subjects: 05C10, 57M15, 05C35
Related articles: Most relevant | Search more
arXiv:2111.08323 [math.CO] (Published 2021-11-16, updated 2022-03-02)
On the number of non-isomorphic (simple) $k$-gonal biembeddings of complete multipartite graphs
arXiv:1709.03932 [math.CO] (Published 2017-09-12)
The 4-girth-thickness of the complete multipartite graph
arXiv:2307.08121 [math.CO] (Published 2023-07-16)
Evacuating "O''- and "Y''-shaped houses on fire: the connectivity of friends-and-strangers graphs on complete multipartite graphs