跳到主要导航 跳到搜索 跳到主要内容

On the metric subgraphs of a graph

科研成果: 期刊稿件文章同行评审

摘要

The three subgraphs of a connected graph induced by the center, annulus and periphery are called its metric subgraphs. The main results are as follows. (1) There exists a graph of order n whose metric subgraphs are all paths if and only if n ≥ 13 and the smallest size of such a graph of order 13 is 22; (2) there exists a graph of order n whose metric subgraphs are all cycles if and only if n ≥ 15, and there are exactly three such graphs of order 15; (3) for every integer k ≥ 3, we determine the possible orders for the existence of a graph whose metric subgraphs are all connected k-regular graphs; (4) there exists a graph of order n whose metric subgraphs are connected and pairwise isomorphic if and only if n ≥ 24 and n is divisible by 3. An unsolved problem is posed.

源语言英语
文章编号#P1.03
期刊Ars Mathematica Contemporanea
25
1
DOI
出版状态已出版 - 2025

指纹

探究 'On the metric subgraphs of a graph' 的科研主题。它们共同构成独一无二的指纹。

引用此