Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path
From MaRDI portal
Publication:5087084
DOI10.1142/S0129626421500043zbMath1490.68145OpenAlexW3130756364MaRDI QIDQ5087084
Micheal Arockiaraj, Jessie Abraham
Publication date: 8 July 2022
Published in: Parallel Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129626421500043
Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph operations (line graphs, products, etc.) (05C76)
Cites Work
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Linear wirelength of folded hypercubes
- On optimal linear arrangements of trees
- Exact wirelength of hypercubes on a grid
- Optimal linear labelings and eigenvalues of graphs
- The cyclic wirelength of trees
- General edge-isoperimetric inequalities. I: Information-theoretical methods
- An edge-isoperimetric problem for powers of the Petersen graph
- Edge isoperimetric theorems for integer point arrays
- On bandwidth and edgesum for the composition of two graphs
- Node set optimization problem for complete Josephus cubes
- Minimum Linear Arrangement of Series-Parallel Graphs
- Planar linear arrangements of outerplanar graphs
- Single Machine Job Sequencing with Precedence Constraints
- A Minimum Linear Arrangement Algorithm for Undirected Trees
- Assignment of Numbers to Vertices
- A Linear Time Algorithm for Embedding Christmas Trees into Certain Trees
- Optimal Numberings of an $N \times N$ Array
- Optimal Linear Ordering
- Optimal numberings and isoperimetric problems on graphs
- Optimal Assignments of Numbers to Vertices
- Linear layout of locally twisted cubes
- Optimal Linear Arrangement of Interval Graphs
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path
