This article is cited in 1 paper

A circle criterion for a generalized cross graph in terms of minimal excluded minors

V. P. Ilyutko^a, D. P. Ilyutko<sup>b

a</sup> Faculty of Computational Mathematics and Cybernetics, Lomonosov Moscow State University, Moscow, Russia
^b Faculty of Mechanics and Mathematics, Lomonosov Moscow State University, Moscow, Russia

Abstract: Geelen and Oum described classes of minimal excluded pivot-minors for a simple graph to be a circle graph and for a delta-matroid to be Eulerian. Pivot-equivalence classes of circle simple graphs and delta-matroids arise in the investigation of Eulerian cycles on cross graphs (4-valent graphs with cross structure). The results established by Geelen and Oum rely on some lemmas in their work, which are shown below to be not quite correct.
We consider generalized cross graphs, which arise in the description of rotating circuits on cross graphs. For such graphs we derive a circle criterion: we reproduce and augment the arguments due to Geelen and Oum, and we improve some incorrectly formulated statements. As a result, we obtain the same list of 166 inequivalent graphs, the minimal excluded minors for a generalized cross graph to be a circle graph.
Bibliography: 14 titles.

Keywords: cross graph, framed $4$-valent graph, chord diagram, Eulerian circuit, rotating circuit, circle graph.

MSC: Primary 05C75; Secondary 05C76, 05C83

Received: 13.09.2021 and 05.09.2022

DOI: 10.4213/sm9670

 English version: Sbornik: Mathematics, 2022, 213:12, 1665–1678

Bibliographic databases:

• 
• 
• 
• 
•