关于图的度量子图
组合数学
2021-12-21 v1
摘要
连通图由中心、环带和外围所诱导的三个子图称为其度量子图。主要结果如下:(1)存在阶为 且其度量子图均为路的图,当且仅当 ,且此类阶为 的图中最小边数为 ;(2)存在阶为 且其度量子图均为圈的图,当且仅当 ,且阶为 的此类图恰有三个;(3)对每个整数 ,我们确定了存在度量子图均为连通 -正则图的图的可能阶数;(4)存在阶为 且其度量子图连通且两两同构的图,当且仅当 且 被 整除。文末提出一个未解决问题。
引用
@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