有限简单图的直径与连通性 II
组合数学
2024-09-04 v2
摘要
设 是定义在 上的有限简单非完全连通图,且 为其顶点连通度。令 表示 的自由顶点数, 表示 的直径。本文的最终目标是确定所有满足 , , 且 的整数序列 ,使得存在一个定义在 上的有限简单非完全连通图,满足 , 且 。
引用
@article{arxiv.2408.15141,
title = {Diameter and connectivity of finite simple graphs II},
author = {Takayuki Hibi and Sara Saeedi Madani},
journal= {arXiv preprint arXiv:2408.15141},
year = {2024}
}
备注
11 pages, 3 figures