Necessary and Sufficient Conditions for Circulant Digraphs to be Antistrong, Weakly-Antistrong and Anti-Eulerian

Abstract An antidirected trail in a digraph is a trail (a walk with no arc repeated) in which the consecutive arcs have opposite directions. The forward antidirected trails are special antidirected trails which begin and end with forward arcs. A digraph D containing a forward antidirected (x, y)-tra...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Yuan, Lili [verfasserIn]

Meng, Jixiang

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2023

Schlagwörter:

Antistrong

Weakly-antistrong

Bi-Circulant graph

Circulant digraph

Anti-Eulerian

Anmerkung:

© The Author(s), under exclusive licence to Springer Nature Japan KK, part of Springer Nature 2023. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Übergeordnetes Werk:

Enthalten in: Graphs and combinatorics - Tokyo : Springer-Verl. Tokyo, 1985, 39(2023), 2 vom: 16. Feb.

Übergeordnetes Werk:

volume:39 ; year:2023 ; number:2 ; day:16 ; month:02

Links:

Volltext

DOI / URN:

10.1007/s00373-023-02620-4

Katalog-ID:

SPR049348876

Nicht das Richtige dabei?

Schreiben Sie uns!