中文

关于图幂的反强迫数

组合数学 2018-07-24 v1

摘要

G=(V,E)G=(V,E) 为一个简单连通图。GG 的完美匹配(化学文献中称为Kekulé结构)是覆盖 GG 所有顶点的一组互不相交的边。GG 的反强迫数是使得删除这些边后所得剩余图具有唯一完美匹配的最少边数,记为 af(G)af(G)。对每个 mNm\in\mathbb{N}GG 的第 mm 次幂,记为 GmG^m,是一个与 GG 有相同顶点集的图,使得两个顶点在 GmG^m 中相邻当且仅当它们在 GG 中的距离至多为 mm。本文研究某些图的幂的反强迫数。

关键词

引用

@article{arxiv.1807.08156,
  title  = {On the anti-forcing number of graph powers},
  author = {Neda Soltani and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1807.08156},
  year   = {2018}
}

备注

10 pages, 5 figures