Skip to content

Opening book details…

Can I read Local Complementation and Interlacement Graphs on EtoBox?

Local Complementation and Interlacement Graphs by Hubert de Fraysseix is a Computer Science article available to read on EtoBox.

What is Local Complementation and Interlacement Graphs about?

Let M be a binary matroid on, a set E. We show that by perfotitig a,sequence of local complementations at e, (i = 1, . . . , n) on the ptintipal interkcearent pph af M, for any ordering of E = (eI, . . . ) q,), we obtain a i$pa@fi: .grapb whose two. sets of, yetices define a partition of 'E-into a base 3 and' ti cob&:, Bi bf &;'&~i& It$ !k 9~ d& a charact&is&ion b.i bipartite chordabie 'graphs and, as & ~p$i&iic& we:-@&'a SAC& pitif of P&m! 'Rosenstie:hl's characterization ,of plan& graph: i -gr$.% ,~+$@\*a trivial %iq,rql& space is pianar if and only if its drhcipal interlacement sph' is ck$dable.

Who reads Local Complementation and Interlacement Graphs?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Hubert de Fraysseix
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)
Published
1981
Language
EN
Field
Computer Science (Physical Sciences)