Showing 2022Show all
2 papers · 1 filter
math.CO2022
Signed Graphs and Signed Cycles of Hyperoctahedral Groups
Ryo Uchiumi
For a graph with edge ordering, a linear order on the edge set, we obtain a permutation of vertices by considering the edges as transpositions of endvertices. It is known from Déne…
math.CO2022
Upper Embeddability of Graphs and Products of Transpositions Associated with Edges
Shuhei Tsujie, Ryo Uchiumi
Given a graph, we associate each edge with the transposition which exchanges the endvertices. Fixing a linear order on the edge set, we obtain a permutation of the vertices. Dénes…