On a test on switching separability of graphs modulo $q$
Abstract
We consider the graphs whose edges are marked by the integers (weights) from to (zero corresponds to no-edge). Such graph is called additive if its vertices can be marked in such a way that the weight of every edge is equal to the modulo- sum of weights of the two incident vertices. By a switching of a graph we mean the modulo- sum of the graph with some additive graph on the same vertex set. A graph with vertices is called switching separable if some of its switchings does not have a connected component of order or . We consider the following test for the switching separability: if removing any vertex of a graph results in a switching separable graph, then is switching separable itself. We prove this test for odd and characterize the exceptions when is even. We establish a connection between the switching separability of a graph and the reducibility of -ary quasigroups constructed from this graph.
Cite
@article{arxiv.1412.2947,
title = {On a test on switching separability of graphs modulo $q$},
author = {Evgeny Bespalov and Denis Krotov},
journal= {arXiv preprint arXiv:1412.2947},
year = {2017}
}
Comments
In Russian, 16pp