逐步传输不规则图的极值结果

Yaser Alizadeh; Sandi Klavžar

逐步传输不规则图的极值结果

组合数学 2022-02-01 v1

作者: Yaser Alizadeh , Sandi Klavžar

摘要

连通图 $G$ 中顶点 $v$ 的传输 ${\rm Tr}_G(v)$ 是 $v$ 与 $G$ 中所有其他顶点之间的距离之和。若对每条边 $uv \in E(G)$ 均有 $|{\rm Tr}_G(u) - {\rm Tr}_G(v)| =1$ ,则 $G$ 为逐步传输不规则(STI)图。本文证明了关于 STI 图在图的大小及不同度量性质方面的极值结果。在所有情形中出现了两个极值图族:奇阶平衡完全二部图与所谓的奇帽循环图。

关键词

传输不规则图逐步传输不规则极值图图的大小度量性质完全二部图帽循环图

引用

@article{arxiv.2201.12850,
  title  = {Extremal results on stepwise transmission irregular graphs},
  author = {Yaser Alizadeh and Sandi Klavžar},
  journal= {arXiv preprint arXiv:2201.12850},
  year   = {2022}
}

逐步传输不规则图的极值结果

摘要

关键词

引用

相关论文