Geodesic
A~circle criterion for a~generalized cross graph in terms of minimal excluded minors
Sbornik. Mathematics, Tome 213 (2022) no. 12, pp. 1665-1678

Voir la notice de l'article provenant de la source Math-Net.Ru

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, rotating circuit, circle graph.
Mots-clés : Eulerian circuit 
@article{SM_2022_213_12_a2,
     author = {V. P. Ilyutko and D. P. Ilyutko},
     title = {A~circle criterion for a~generalized cross graph in terms of minimal excluded minors},
     journal = {Sbornik. Mathematics},
     pages = {1665--1678},
     publisher = {mathdoc},
     volume = {213},
     number = {12},
     year = {2022},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SM_2022_213_12_a2/}
}
TY  - JOUR
AU  - V. P. Ilyutko
AU  - D. P. Ilyutko
TI  - A~circle criterion for a~generalized cross graph in terms of minimal excluded minors
JO  - Sbornik. Mathematics
PY  - 2022
SP  - 1665
EP  - 1678
VL  - 213
IS  - 12
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SM_2022_213_12_a2/
LA  - en
ID  - SM_2022_213_12_a2
ER  - 
%0 Journal Article
%A V. P. Ilyutko
%A D. P. Ilyutko
%T A~circle criterion for a~generalized cross graph in terms of minimal excluded minors
%J Sbornik. Mathematics
%D 2022
%P 1665-1678
%V 213
%N 12
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SM_2022_213_12_a2/
%G en
%F SM_2022_213_12_a2
V. P. Ilyutko; D. P. Ilyutko. A~circle criterion for a~generalized cross graph in terms of minimal excluded minors. Sbornik. Mathematics, Tome 213 (2022) no. 12, pp. 1665-1678. http://geodesic.mathdoc.fr/item/SM_2022_213_12_a2/