arXiv:1812.04148 [math.CO]AbstractReferencesReviewsResources
An existence result on two-orbit maniplexes
Pellicer Daniel, Potočnik Primož, Toledo Micael
Published 2018-12-10Version 1
A maniplex of rank n is a connected, n-valent, edge-coloured graph that generalises abstract polytopes and maps. If the automorphism group of a maniplex M partitions the vertex-set of M into k distinct orbits, we say that M is a k-orbit n-maniplex. The symmetry type graph of M is the quotient pregraph obtained by contracting every orbit into a single vertex. Symmetry type graphs of maniplexes satisfy a series of very specific properties. The question arises whether any pregraph of order k satisfying these properties is the symmetry type graph of some k-orbit maniplex. We answer the question when k = 2.
Categories: math.CO
Related articles: Most relevant | Search more
Symmetry Type Graphs of Abstract Polytopes and Maniplexes
arXiv:1605.06321 [math.CO] (Published 2016-05-20)
Equitable orientations of sparse uniform hypergraphs
arXiv:1512.01324 [math.CO] (Published 2015-12-04)
An algorithm for finding Hamiltonian Cycles in Cubic Planar Graphs