Oriented diameter of the complete tripartite graph (II)
Filomat · 2025 · 39 (31) · 11311-11330
DOI: 10.2298/fil2531311l ↗Kurz gefasst
Fachartikel in der Zeitschrift Filomat, 2025. Verfasst von Jing Liu und 1 weiteren Autor:innen. Die Arbeit nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC0).
Abstract (Originalsprache)
For a graph G, let \mathbb{D} (G) denote the set of all strong orientations of G, and the oriented diameter of G is ƒ (G) = min{diam(D) | D ∈ \mathbb{D} (G)}, which is the minimum value of the diameters diam(D) where D ∈ \mathbb{D} (G). In this paper, we determine the oriented diameter of complete tripartite graphs K(3, 3, q) and K(3, 4, q), these are special cases that arise in determining the oriented diameter of K(3, p, q).
Zitieren
APA
Liu, J., & Zhou, H. (2025). Oriented diameter of the complete tripartite graph (II). Filomat, 39(31), 11311-11330. https://doi.org/10.2298/fil2531311l
Vancouver
Liu J, Zhou H. Oriented diameter of the complete tripartite graph (II). Filomat. 2025;39(31):11311-11330. doi:10.2298/fil2531311l
BibTeX
@article{Liu2025,
author = {Liu, Jing and Zhou, Hui},
title = {Oriented diameter of the complete tripartite graph (II)},
journal = {Filomat},
year = {2025},
volume = {39},
number = {31},
pages = {11311--11330},
doi = {10.2298/fil2531311l}
}
EUVIMED