The Membership Problem for Switching Classes with Skew Gains

  title={The Membership Problem for Switching Classes with Skew Gains},
  author={Jurriaan Hage},
  journal={Fundam. Inform.},
Gain graphs are graphs in which each edge has a gain (a label from a group so that reversing the direction of an edge inverses the gain). In this paper we take a generalized view of gain graphs in which the label of an edge is related to the label of the reverse edge by an involution, i.e., an anti-automorphism of order at most two. Switching classes are equivalence classes of gain graphs under the switching operation. The membership problem is important to the theory of switching classes. The… CONTINUE READING
10 Citations
12 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 12 references

Complexity problems in switching classes of graphs

  • A. Ehrenfeucht, J. Hage, T. Harju, G. Rozenberg
  • Technical Report 15, Leiden University…
  • 1997
3 Excerpts

Geometry and Combinatorics: Selected Works of J.J

  • D. G. Corneil, R. A. Mathon
  • 1991

Biased graphs

  • T. Zaslavsky
  • I. Bias, balance, and gains. J. of Combin. Theory…
  • 1989
1 Excerpt

A survey of two-graphs

  • J. J. Seidel
  • Proc. Internat. Colloq. Theorie Combinatorie…
  • 1973
2 Excerpts

Similar Papers

Loading similar papers…