Optimal orientations of vertex-multiplications of cartesian products of graphs

zbMath1497.05235arXiv2010.02792MaRDI QIDQ5863478

H. W. Willie Wong, Eng Guan Tay

Publication date: 1 June 2022

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

zbMATH Keywords

pathscyclestreesCartesian productsvertex-multiplications

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

Arc reversals of cycles in orientations of \(G\) vertex-multiplications ⋮ The oriented diameter of graphs with given connected domination number and distance domination number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distances in orientations of graphs
• Optimal orientations of products of paths and cycles
• On optimal orientations of \(G\) vertex-multiplications
• Almost minimum diameter orientations of semicomplete multipartite and extended digraphs
• Optimal orientations of graphs and digraphs: A survey
• On optimal orientation of cycle vertex multiplications
• Robbins's Theorem for Mixed Multigraphs
• Diametrically critical tournaments
• On optimal orientations of Cartesian products of even cycles and paths
• A Complete Characterisation of Vertex-multiplications of Trees with Diameter 5
• Digraphs
• A Cure for the Telephone Disease
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• On optimal orientations of Cartesian products of trees

This page was built for publication: Optimal orientations of vertex-multiplications of cartesian products of graphs