Realizing degree sequences with $\mathcal S_3$-connected graphs
Combinatorics
2025-02-26 v1
Abstract
A graph is -connected if, for any mapping with , there exists a strongly connected orientation satisfying for any . It is known that -connected graphs are contractible configurations for the property of flow index strictly less than three. In this paper, we provide a complete characterization of graphic sequences that have an -connected realization: A graphic sequence has an -connected realization if and only if and . Consequently, every graphic sequence with has a realization with flow index strictly less than three. This supports a conjecture of Li, Thomassen, Wu and Zhang [European J. Combin., 70 (2018) 164-177] that every -edge-connected graph has flow index strictly less than three.
Cite
@article{arxiv.2502.18100,
title = {Realizing degree sequences with $\mathcal S_3$-connected graphs},
author = {Rui Guan and Chenglin Jiang and Hong-Jian Lai and Jiaao Li and Xinyuan Li},
journal= {arXiv preprint arXiv:2502.18100},
year = {2025}
}
Comments
19 pages, 6 figures