Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/12318
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | BRIJDER, Robert | - |
dc.contributor.author | Hoogeboom, Hendrik Jan | - |
dc.date.accessioned | 2011-11-07T11:02:50Z | - |
dc.date.available | NO_RESTRICTION | - |
dc.date.available | 2011-11-07T11:02:50Z | - |
dc.date.issued | 2011 | - |
dc.identifier.citation | EUROPEAN JOURNAL OF COMBINATORICS, 32(8). p. 1353-1367 | - |
dc.identifier.issn | 0195-6698 | - |
dc.identifier.uri | http://hdl.handle.net/1942/12318 | - |
dc.description.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 S(3). 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. (C) 2011 Elsevier Ltd. All rights reserved. | - |
dc.description.sponsorship | We thank the referees for their valuable comments on the paper, and in particular for bringing [19] to our attention. R.B. is supported by the Netherlands Organization for Scientific Research (NWO), project "Annotated graph mining". | - |
dc.language.iso | en | - |
dc.publisher | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD | - |
dc.rights | Copyright © 2011 Elsevier Ltd. All rights reserved. | - |
dc.title | The group structure of pivot and loop complementation on graphs and set systems | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 1367 | - |
dc.identifier.issue | 8 | - |
dc.identifier.spage | 1353 | - |
dc.identifier.volume | 32 | - |
local.format.pages | 15 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | [Brijder, R] Hasselt Univ, Diepenbeek, Belgium. [Brijder, R] Transnat Univ Limburg, Limburg, Belgium. [Hoogeboom, HJ] Leiden Univ, Leiden Inst Adv Comp Sci, NL-2300 RA Leiden, Netherlands. robert.brijder@uhasselt.be | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.doi | 10.1016/j.ejc.2011.03.002 | - |
dc.identifier.isi | 000295436000017 | - |
item.fulltext | With Fulltext | - |
item.accessRights | Open Access | - |
item.validation | ecoom 2012 | - |
item.contributor | BRIJDER, Robert | - |
item.contributor | Hoogeboom, Hendrik Jan | - |
item.fullcitation | BRIJDER, Robert & Hoogeboom, Hendrik Jan (2011) The group structure of pivot and loop complementation on graphs and set systems. In: EUROPEAN JOURNAL OF COMBINATORICS, 32(8). p. 1353-1367. | - |
crisitem.journal.issn | 0195-6698 | - |
crisitem.journal.eissn | 1095-9971 | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
pivots_permutations.pdf | Peer-reviewed author version | 233.9 kB | Adobe PDF | View/Open |
brijder 1.pdf Restricted Access | Published version | 390.79 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.