A linear layout φ of a directed graph is a layout that provides a topological sorting of the vertices such that for any arc (u, v), φ(u) &lt; φ(v). In this paper we discuss the linear layout of directed grid and other related architectures. © 2015, Springer Basel.

Indra Rajasingh

Mathematics

School of Advanced Sciences

Chennai Campus

Arockiaraj M

Quadras J

Shalini A.J.

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

Mathematics in Computer Science

Job Scheduling Strategies for Parallel Processing Lecture Notes in Computer Science

Distributed Workflow Scheduling Under Throughput and Budget Constraints in Grid Environments

Discrete Applied Mathematics

Exact wirelength of hypercubes on a grid

ACM Computing Surveys (CSUR)

A survey of graph layout problems

Network Theory and Applications Topological Structure and Analysis of Interconnection Networks

Well-known Topological Structures of Interconnection Networks

Discrete Mathematics

The congestion of n-cube layout on a rectangular grid

Linear Layout of Directed Grid Graph

Journal	Data powered by TypesetMathematics in Computer Science
Publisher	Data powered by TypesetSpringer Science and Business Media LLC
ISSN	1661-8270
Open Access	0