A Complete Characterisation of Vertex-multiplications of Trees with Diameter 5

DOI10.20429/TAG.2021.080206zbMath1484.05060arXiv2007.06399OpenAlexW3212721869MaRDI QIDQ5071285

Willie Han Wah Wong, Eng Guan Tay

Publication date: 20 April 2022

Published in: Theory and Applications of Graphs (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.06399

zbMATH Keywords

treeoptimal orientationorientation numbervertex-multiplication

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (4)

Arc reversals of cycles in orientations of \(G\) vertex-multiplications ⋮ Optimal orientations of vertex-multiplications of cartesian products of graphs ⋮ The oriented diameter of graphs with given connected domination number and distance domination number ⋮ Kruskal-Katona function and variants of cross-intersecting antichains

This page was built for publication: A Complete Characterisation of Vertex-multiplications of Trees with Diameter 5