The group structure of pivot and loop complementation on graphs and set systems

17Citations
Citations of this article
7Readers
Mendeley users who have this article in their library.

Abstract

We study the interplay between the principal pivot transform (pivot) and loop complementation for graphs. This is done by generalizing loop complementation (in addition to pivot) to set systems. We show that the operations together, when restricted to single vertices, form the permutation group S3. This leads, e.g., to a normal form for sequences of pivots and loop complementation on graphs. The results have consequences for the operations of local complementation and edge complementation on simple graphs: an alternative proof of a classic result involving local and edge complementation is obtained, and the effect of sequences of local complementations on simple graphs is characterized. © 2011 Elsevier Ltd.

Cite

CITATION STYLE

APA

Brijder, R., & Hoogeboom, H. J. (2011). The group structure of pivot and loop complementation on graphs and set systems. European Journal of Combinatorics, 32(8), 1353–1367. https://doi.org/10.1016/j.ejc.2011.03.002

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free