Scifaro

中文

某些图的区分数与区分指标

组合数学 2016-07-27 v2

作者: Saeid Alikhani , Samaneh Soltani

在 arXiv 上查看 ↗ PDF ↗

摘要

图 $G$ 的区分数(指标) $D(G)$ ( $D'(G)$ ) 是最小整数 $d$ ，使得 $G$ 具有一种顶点标号(边标号)使用 $d$ 个标号，且仅有平凡自同构保持其不变。本文我们计算了一些特定图的这两个参数。此外，我们研究了两个图的冠积的区分数与区分指标。

关键词

区分数区分指标图顶点标号边标号冠积自同构

引用

@article{arxiv.1602.03302,
  title  = {Distinguishing number and distinguishing index of certain graphs},
  author = {Saeid Alikhani and Samaneh Soltani},
  journal= {arXiv preprint arXiv:1602.03302},
  year   = {2016}
}

备注

15 pages, 6 figures....To appear in FILOMAT