2000 character limit reached
Improved upper bound on the Frank number of $3$-edge-connected graphs
Published 30 May 2023 in math.CO | (2305.19050v1)
Abstract: In an orientation of the graph , an arc is deletable if and only if is strongly connected. For a $3$-edge-connected graph , the Frank number is the minimum for which admits strongly connected orientations such that for every edge of the corresponding arc is deletable in at least one of the orientations. H\"orsch and Szigeti conjectured the Frank number is at most $3$ for every $3$-edge-connected graph . We prove an upper bound of $5$, which improves the previous bound of $7$.
Paper Prompts
Sign up for free to create and run prompts on this paper.