关于图的强度与支配数
组合数学
2023-04-04 v1
摘要
图 的阶为 的编号 是一种将集合 中互异元素分配给 顶点的标号。图 的编号 的强度 定义为% \begin{equation*} \mathrm{str}_{f}\left( G\right) =\max \left\{ f\left( u\right) +f\left( v\right) \left| uv\in E\left( G\right) \right. \right\} \text{,} \end{equation*}% 即 是 的最大边标号,而图 自身的强度 \textrm{str} 为 \begin{equation*} \mathrm{str}\left( G\right) =\min \left\{ \mathrm{str}_{f}\left( G\right) \left| f\text{ is a numbering of }G\right. \right\} \text{.} \end{equation*} 本文给出了图的强度关于其支配数以及(边)覆盖数与(边)独立数的一个紧下界。我们还给出了图的强度达到前述下界的关于其子图结构的充要条件。此外,我们在特定条件下建立了图的支配数的一个紧下界。
引用
@article{arxiv.2304.00859,
title = {On the strength and domination number of graphs},
author = {Yukio Takahashi and Rikio Ichishima and Francesc A. Muntaner-Batle},
journal= {arXiv preprint arXiv:2304.00859},
year = {2023}
}