一个与蝴蝶图对比 K4 真连通子图相关的拉姆齐问题
组合数学
2019-01-08 v1
摘要
由 2 个共享一个公共顶点的圈图 C3 副本构成的 5 顶点图称为蝴蝶图（B）。使得 K_{j*s} 的边的任意二染色（例如红和蓝）都出现红色 B 或蓝色 G 的最小自然数 s 称为蝴蝶图对 G 的多部拉姆齐数。该数记为 m_j(B,G)。本文在 G 表示 K4 的任意至少含一条边的连通真子图时，求出了 m_j(B,G) 的精确值。
引用
@article{arxiv.1901.01658,
title = {A Ramsey problem related to butterfly graph vs. proper connected subgraphs of K4},
author = {Chula Jayawardene and Lilanthi Samarasekara},
journal= {arXiv preprint arXiv:1901.01658},
year = {2019}
}
备注
19 pages, 13 figures