Wirelength of 1-fault Hamiltonian graphs into wheels and fans

DOI10.1016/J.IPL.2011.06.011zbMATH Open1260.68291OpenAlexW2025582593MaRDI QIDQ1944166FDOQ1944166

Yanyan Li

Publication date: 4 April 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.06.011

Recommendations

• Linear wirelength of folded hypercubes
• Exact wirelength of embedding circulant networks into necklace and windmill graphs.
• Computing and Combinatorics
• Ring embedding in faulty pancake graphs
• Exact wirelength of circulant networks into cycle-of-ladders.

zbMATH Keywords

embeddingcongestionwirelength\(f\)-fault Hamiltonian

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Title not available (Why is that?)
• Arrangement graphs: A class of generalized star graphs
• Title not available (Why is that?)
• Locally twisted cubes are 4-pancyclic.
• The Mobius cubes
• Embedding of cycles in twisted cubes with edge-pancyclic
• Exact wirelength of hypercubes on a grid
• The congestion of \(n\)-cube layout on a rectangular grid
• A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs
• Embedding of cycles and wheels into arbitrary trees
• The cyclic cutwidth of trees
• Panconnectivity, fault-tolerant hamiltonicity and hamiltonian-connectivity in alternating group graphs
• Augmented cubes
• Title not available (Why is that?)
• The shuffle-cubes and their generalization
• Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements
• On \(3^*\)-connected graphs
• Hyper-Hamiltonian generalized Petersen graphs
• Asymptotics of the average number of nondominant options of binary relations

Cited In (14)

• Embedding augmented cube into certain trees and windmill graphs
• On the optimal layout of balanced complete multipartite graphs into grids and tree related structures
• Node set optimization problem for complete Josephus cubes
• Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees
• Embedding of hypercubes into necklace, windmill and snake graphs
• Maximum incomplete recursive circulants in graph embeddings
• Embedding Wheel - like Networks
• Minimum Linear Arrangement of Generalized Sierpinski Graphs
• Exact Wirelength of Embedding 3-Ary n-Cubes into Certain Cylinders and Trees
• Wiener index via wirelength of an embedding
• Embedding of recursive circulants into certain necklace graphs
• Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
• Wirelength of hypercubes into certain trees
• Wirelength of embedding complete multipartite graphs into certain graphs

This page was built for publication: Wirelength of \(1\)-fault Hamiltonian graphs into wheels and fans

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1944166)