中文

图积中的团浸入

组合数学 2019-08-29 v1

摘要

G,HG,H 为图,GHG*H 表示 GGHH 的特定图积。我们定义 im(G)im(G) 为使得 GG 包含 KtK_t-浸入的最大 tt,并提出问题:给定 im(G)=tim(G)=tim(H)=rim(H)=rim(GH)im(G*H) 有多大?当 * 为笛卡尔积或字典序积时,我们给出了最佳可能下界,并针对直积和强积各提出了一个猜想及部分结果。

关键词

引用

@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