EUVIMEDEUVIMED entdecken
Open Access · CC0

Oriented diameter of the complete tripartite graph (II)

Jing Liu, Hui Zhou

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →