中文

有限简单图的直径与连通性 II

组合数学 2024-09-04 v2

摘要

GG 是定义在 [n]={1,,n}[n] = \{1, \ldots, n\} 上的有限简单非完全连通图,且 κ(G)1\kappa(G) \geq 1 为其顶点连通度。令 f(G)f(G) 表示 GG 的自由顶点数,diam(G)\mathrm{diam}(G) 表示 GG 的直径。本文的最终目标是确定所有满足 n8n\geq 8, f0f\geq 0, d2d\geq 2k1k\geq 1 的整数序列 (n,f,d,k)(n,f,d,k),使得存在一个定义在 [n][n] 上的有限简单非完全连通图,满足 f=f(G)f=f(G), d=diam(G)d=\mathrm{diam}(G)k=κ(G)k=\kappa(G)

关键词

引用

@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