Graphic presentations of isotropic systems
Journal of Combinatorial Theory Series A
A generalization of Tutte's characterization of totally unimodular matrices
Journal of Combinatorial Theory Series B - Special issue: dedicated to Professor W. T. Tutte on the occasion of his eightieth birthday
The interlace polynomial: a new graph polynomial
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series)
Computation in Living Cells: Gene Assembly in Ciliates (Natural Computing Series)
The interlace polynomial of a graph
Journal of Combinatorial Theory Series B - Special issue dedicated to professor W. T. Tutte
Journal of Combinatorial Theory Series B
Maximal pivots on graphs with an application to gene assembly
Discrete Applied Mathematics
The group structure of pivot and loop complementation on graphs and set systems
European Journal of Combinatorics
The selfnegadual properties of generalised quadratic Boolean functions
Designs, Codes and Cryptography
Hi-index | 0.00 |
We study the interplay between 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.