Optimal accessing and non-accessing structures for graph protocols
From MaRDI portal
Abstract: An accessing set in a graph is a subset B of vertices such that there exists D subset of B, such that each vertex of VB has an even number of neighbors in D. In this paper, we introduce new bounds on the minimal size kappa'(G) of an accessing set, and on the maximal size kappa(G) of a non-accessing set of a graph G. We show strong connections with perfect codes and give explicitly kappa(G) and kappa'(G) for several families of graphs. Finally, we show that the corresponding decision problems are NP-Complete.
This page was built for publication: Optimal accessing and non-accessing structures for graph protocols
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6228020)
