三部图中 $k$ 个顶点不相交三角形的密度条件
组合数学
2025-03-10 v1
摘要
设 为正整数,满足 ,且 是一个三部图,其部为 ,满足 。记 、 和 的边密度分别为 、 和 。在本文中,我们研究了三部图中存在 个顶点不相交三角形的边密度条件。对于 ,我们给出了三部图 中存在 个顶点不相交三角形的关于密度 的最优条件。我们还给出了三部图 中存在三角形覆盖的关于密度 的最优条件。
引用
@article{arxiv.2503.05218,
title = {Density conditions for $k$ vertex-disjoint triangles in tripartite graphs},
author = {Mingyang Guo and Klas Markström},
journal= {arXiv preprint arXiv:2503.05218},
year = {2025}
}