Re-orienting tournaments by pushing vertices. (Q2715968)

From MaRDI portal





scientific article; zbMATH DE number 1600940
Language Label Description Also known as
English
Re-orienting tournaments by pushing vertices.
scientific article; zbMATH DE number 1600940

    Statements

    0 references
    0 references
    20 July 2005
    0 references
    Re-orienting tournaments by pushing vertices. (English)
    0 references
    The authors characterize the tournaments which can be made transitive and the tournaments which can be made isomorphic to their converse using pushing. A digraph operation called a pushing reverses, for some set \(X\) of vertices, every arc with exactly one end in \(X\).
    0 references

    Identifiers