图积中的团浸入
组合数学
2019-08-29 v1
摘要
设 为图, 表示 和 的特定图积。我们定义 为使得 包含 -浸入的最大 ,并提出问题:给定 和 , 有多大?当 为笛卡尔积或字典序积时,我们给出了最佳可能下界,并针对直积和强积各提出了一个猜想及部分结果。
引用
@article{arxiv.1908.10457,
title = {Clique immersion in graph products},
author = {Karen L. Collins and Megan E. Heenehan and Jessica McDonald},
journal= {arXiv preprint arXiv:1908.10457},
year = {2019}
}
备注
23 pages, 7 figures