On the anti-forcing number of graph powers
Combinatorics
2018-07-24 v1
Abstract
Let be a simple connected graph. A perfect matching (or Kekul\'e structure in chemical literature) of is a set of disjoint edges which covers all vertices of . The anti-forcing number of is the smallest number of edges such that the remaining graph obtained by deleting these edges has a unique perfect matching and is denoted by . For every , the th power of , denoted by , is a graph with the same vertex set as such that two vertices are adjacent in if and only if their distance is at most in . In this paper, we study the anti-forcing number of the powers of some graphs.
Cite
@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}
}
Comments
10 pages, 5 figures