最小度至少为2的图的区分指数的上界

Saeid Alikhani; Samaneh Soltani

最小度至少为2的图的区分指数的上界

组合数学 2017-02-14 v1

作者: Saeid Alikhani , Samaneh Soltani

摘要

简单图 $G$ 的区分指数，记为 $D'(G)$ ，是指 $G$ 的边标记中不被任何非平凡自同构保持的最小标签数。Pilśniak (2015) 猜想，对任意2-连通图有 $D'(G) \leq \lceil \sqrt{\Delta (G)}\rceil +1$ 。我们证明了关于最小度至少为2的图的区分指数的一项更一般的结果，该猜想为其推论。此外，我们给出了满足 $D'(G)\leq \lceil \sqrt{\Delta }\rceil$ 的图 $G$ 。

关键词

区分指数边标记图自同构 2-连通图最小度猜想

引用

@article{arxiv.1702.03524,
  title  = {An upper bound on the distinguishing index of graphs with minimum degree at least two},
  author = {Saeid Alikhani and Samaneh Soltani},
  journal= {arXiv preprint arXiv:1702.03524},
  year   = {2017}
}

备注

10 pages, 4 figures

最小度至少为2的图的区分指数的上界

摘要

关键词

引用

备注

相关论文