Unimodularity and circle graphs (Q1104337)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Unimodularity and circle graphs
scientific article

    Statements

    Unimodularity and circle graphs (English)
    0 references
    0 references
    1987
    0 references
    A property of unimodularity is introduced for antisymmetric integral matrices. It is satisfied by the adjacency matrix of a circle graph provided with a Naji orientation [\textit{W. Naji}, Discrete Math. 54, 329- 337 (1985; Zbl 0567.05033)]. In a further paper we shall interprete this result in terms of symmetric matroids introduced in the author's paper in Math. Program. 38, 147-159 (1987; Zbl 0633.90089). In this communication we give a direct proof by means of techniques used in the author's paper in C. R. Acad. Sci., Paris, Ser. A 274, 724-727 (1972; Zbl 0228.05104), for an algorithmic solution of the Gauss problem on self-intersecting curves in the plane.
    0 references
    unimodularity
    0 references
    antisymmetric integral matrices
    0 references

    Identifiers