唯一 $C_{4}^{+}$-饱和图
组合数学
2024-12-25 v1
摘要
若图 不包含作为子图的图 ,但将 中的任何新边添加后都会创建恰好一个 的子图,则称 为唯一 -饱和图。 是由 -cycle 加上一个弦和 是由一个三角形外加一条pendant边的图。在本文中我们证明,非平凡唯一 -饱和图 的 girth 为 或 。进一步地,若 的 girth 为 ,则其为具有特殊参数的强正则图。对于 且 的情况,存在于 个顶点的唯一 -饱和图中不包含 个三角形。特别地, 是唯一一个包含一个三角形的非平凡唯一 -饱和图,而包含两个、三个或四个三角形的唯一 -饱和图不存在。
关键词
引用
@article{arxiv.2412.17962,
title = {Uniquely $C_{4}^{+}$-saturated graphs},
author = {Yuying Li and Kexiang Xu and Dániel Gerbner and Wenzhong Liu},
journal= {arXiv preprint arXiv:2412.17962},
year = {2024}
}
备注
14 pages, 2 figures