
A graph \(\Gamma\) has neighbor-connectivity \(k\), written as \(\text{NC}(\Gamma)=k\), when \(k\) is the size of a smallest subset \(B\) of \(V(\Gamma)\) such that the deletion of \(B\) and all vertices adjacent to a vertex in \(B\) leaves a graph that is empty, complete, or disconnected. It is known that \(\text{ NC}(\Gamma)\leq\kappa(\Gamma)\) [\textit{G. Gunther, B. Hartnell} and \textit{R. Nowakowski}, Networks 17, 241--247 (1987; Zbl 0654.05050)], where \(\kappa\) denotes the usual connectivity. Doty shows that if \(\Gamma\) is an \(r\)-valent Cayley graph of an abelian group, then \(\text{{NC}}(\Gamma)\leq\lceil r/2\rceil+2\) and \(\text{ NC}(\Gamma)\leq\lceil3\kappa/4\rceil+2\).
Connectivity, Discrete Mathematics and Combinatorics, Periodic generating set, Neighbor-connectivity bound, subversion strategy, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
Connectivity, Discrete Mathematics and Combinatorics, Periodic generating set, Neighbor-connectivity bound, subversion strategy, Cayley graph, Graphs and abstract algebra (groups, rings, fields, etc.), Theoretical Computer Science
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
