The Arc-Connectivity of 3-Regular Digraphs with Two Orbits

Autor:	Xing Chen, Dongyang Xie, Yongsheng Jiang, Nannan Fan
Rok vydání:	2022
Předmět:	Computer Networks and Communications Computer Science::Information Retrieval Astrophysics::Instrumentation and Methods for Astrophysics Computer Science::General Literature Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
Zdroj:	Journal of Interconnection Networks. 22
ISSN:	1793-6713 0219-2659
DOI:	10.1142/s0219265921420238
Popis:	Let [Formula: see text] be a simple strongly connected digraph and let Aut[Formula: see text] be an automorphism of [Formula: see text]. For [Formula: see text], the set [Formula: see text] is called an orbit of Aut[Formula: see text]. In this paper, first, we show that if [Formula: see text] is a 2-regular strongly connected digraph with two orbits then [Formula: see text], if [Formula: see text] is a [Formula: see text]-regular strongly connected digraph with two orbits and [Formula: see text] [Formula: see text], then [Formula: see text]. Second, we prove that if [Formula: see text], then [Formula: see text]. Last, we characterize the arc atoms of 3-regular strongly connected digraphs with two orbits and [Formula: see text].
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::67084d20a0df1706fdfb39880bd1cddc https://doi.org/10.1142/s0219265921420238 Zobrazit plný text záznamu