×

zbMATH — the first resource for mathematics

Local complementations of simple and directed graphs. (English. Russian original) Zbl 0835.05074
The paper contains a survey of results concerning local complementation in graphs. The author generalizes the concept of local complementation in graphs to directed graphs, and proves analogues of theorems obtained earlier for undirected graphs. This enables him to prove some Bouchet’s hypothesis for undirected graphs.

MSC:
05C99 Graph theory
05C20 Directed graphs (digraphs), tournaments
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
PDF BibTeX XML Cite