中文

关于图的强度与支配数

组合数学 2023-04-04 v1

摘要

GG 的阶为 nn 的编号 ff 是一种将集合 {1,2,,n}\left\{ 1,2,\ldots ,n\right\} 中互异元素分配给 GG 顶点的标号。图 GG 的编号 f:V(G){1,2,,n}f:V\left( G\right) \rightarrow \left\{ 1,2,\ldots ,n\right\} 的强度 strf(G)\textrm{str}_{f}\left( G\right) 定义为% \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*}% 即 strf(G)\mathrm{str}_{f}\left( G\right) GG 的最大边标号,而图 GG 自身的强度 \textrm{str}(G)\left( G\right) 为 \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}
}