Linear Orderings of Tridimensional Grids

Authors

  • David H. Muradian Institute for Informatics and Automation Problems of NAS RA

Keywords:

Linear ordering, Minimal Linear Arrangement Problem, Grids, Wirelength

Abstract

Գրաֆի մինիմալ համարակալում գտնելու խնդիրը սահմանվում է հետևյալ կերպ: Պահանջվում է գտնել տրված գրաֆի գագաթների այնպիսի տեղաբաշխում թվային առանցքի վրա, որ էջերի երկարությունների գումարը լինի նվազագույն, որտեղ էջի երկարությունը նրան կից գագաթների համարների տարբերության բացարձակ արժեքն է: Այս աշխատանքում նկարագրվում է մինիմալ համարակալումների դասը եռաչափ ցանցերի մի մասնավոր դեպքի՝ երեք պարզ շղթաների դեկարտյան արտադրյալի համար, որոնցից մեկն ունի երկու գագաթ:

References

D. O. Muradian and T. E. Piliposyan, “Minimal numberings of vertices of a rectangular lattice”, Akad. Nauk. Armjan.SSR 1, In Russian, vol.70, pp. 21-27, 1980.

Downloads

Published

2021-12-10

How to Cite

Muradian, D. H. . (2021). Linear Orderings of Tridimensional Grids. Mathematical Problems of Computer Science, 46, 87–91. Retrieved from http://mpcs.sci.am/index.php/mpcs/article/view/153

Issue

Vol. 46 (2016): Mathematical Problems of Computer Science

Section

Articles

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.