Spanning Directed Trails in Semicomplete 3-Multipartite Digraphs
The study of spanning trails in digraphs associates two fundamental concepts: connectivity and independence. For general digraphs, establishing universal conditions remains an open challenge, but semi-complete multipartite digraphs reveal precise connectivity restrictions due to their well-defined structure. In this work, we prove that every strongly connected semi-complete 3-multipartite digraph D with arc-strong connectivity $\lambda(D) \ge \alpha(D)-1$ contains a spanning directed trail. This result provides evidence that multipartite structures may require weaker connectivity conditions than arbitrary digraphs, opening new directions for studying spanning trails in constrained digraph classes.
Authors
- Omaema A. Lasfar
Publication Details
- Journal
- University of Zawia Journal of Natural Sciences
- Published
- 2025-03-15
- DOI
- https://doi.org/10.26629/uzjns.2025.03
- Primary Topic
- graph theory and CDMA systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00