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
Related articles: Most relevant | Search more
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