Wiener index via wirelength of an embedding

DOI10.1142/S1793830921500877zbMath1482.05088OpenAlexW3134608460MaRDI QIDQ5063254

T. M. Rajalaxmi, R. Sundara Rajan, Sharifah Kartini Said Husain, G. Nandini, A. Arul Shantrinal, Roslan Hasni

Publication date: 17 March 2022

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830921500877

zbMATH Keywords

embeddingWiener indexCartesian product of graphswirelengthgeneralized book

Mathematics Subject Classification ID

Applications of graph theory (05C90) Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Graph operations (line graphs, products, etc.) (05C76) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items

An asymptotic relation between the wirelength of an embedding and the Wiener index

Cites Work

• Exact wirelength of hypercubes on a grid
• On the sum of all distances in composite graphs
• An edge-isoperimetric problem for powers of the Petersen graph
• An optimal embedding of cycles into incomplete hypercubes
• Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans
• Wirelength of embedding complete multipartite graphs into certain graphs
• A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
• Assignment of Numbers to Vertices
• An asymptotic relation between the wirelength of an embedding and the Wiener index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item