中文

关于图的度量子图

组合数学 2021-12-21 v1

摘要

连通图由中心、环带和外围所诱导的三个子图称为其度量子图。主要结果如下:(1)存在阶为 nn 且其度量子图均为路的图,当且仅当 n13n\ge 13,且此类阶为 1313 的图中最小边数为 2222;(2)存在阶为 nn 且其度量子图均为圈的图,当且仅当 n15n\ge 15,且阶为 1515 的此类图恰有三个;(3)对每个整数 k3k\ge 3,我们确定了存在度量子图均为连通 kk-正则图的图的可能阶数;(4)存在阶为 nn 且其度量子图连通且两两同构的图,当且仅当 n24n\ge 24nn33 整除。文末提出一个未解决问题。

关键词

引用

@article{arxiv.2112.10395,
  title  = {On the metric subgraphs of a graph},
  author = {Yanan Hu and Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2112.10395},
  year   = {2021}
}

备注

15 pages, 3 figures