321 research outputs found

    Operation of weaving partial Steiner triple systems

    Full text link
    We introduce an operation of a kind of product which associates with a partial Steiner triple system another partial Steiner triple system, the starting one being a quotient of the result. We discuss relations of our product to some other product-like constructions and prove some preservation/non-preservation theorems. In particular, we show series of anti-Pasch Steiner triple systems which are obtained that way

    Classification of finite groups with toroidal or projective-planar permutability graphs

    Get PDF
    Let GG be a group. The permutability graph of subgroups of GG, denoted by Γ(G)\Gamma(G), is a graph having all the proper subgroups of GG as its vertices, and two subgroups are adjacent in Γ(G)\Gamma(G) if and only if they permute. In this paper, we classify the finite groups whose permutability graphs are toroidal or projective-planar. In addition, we classify the finite groups whose permutability graph does not contain one of K3,3K_{3,3}, K1,5K_{1,5}, C6C_6, P5P_5, or P6P_6 as a subgraph.Comment: 30 pages, 8 figure

    Projective plane embeddings of polyhedral pinched maps

    Get PDF
    We give various conditions on pinched-torus polyhedral maps which are necessary for their graphs to be embeddable in the projective plane. Our other main result is that even if the graph of a polyhedral map in the pinched torus is embeddable in a projective plane, the map induced by the embedding cannot be polyhedral, but must have all faces bounded by cycles. Finally, we give a class of examples of graphs which have polyhedral embeddings on the pinched torus and also on orientable surfaces of arbitrary high genus
    • …
    corecore