Օբյեկտ
Վերնագիր: Գծային համարակալումներ եռաչափ ցանցերի համար ; Линейные нумерации трехмерных решеток
Ամփոփում:
Գրաֆի մինիմալ համարակալում գտնելու խնդիրը սահմանվում է հետևյալ կերպ: Պահանջվում է գտնել տրված գրաֆի գագաթների այնպիսի տեղաբաշխում թվային առանցքի վրա, որ էջերի երկարությունների գումարը լինի նվազագույն, որտեղ էջի երկարությունը նրան կից գագաթների համարների տարբերության բացարձակ արժեքն է: Այս աշխատանքում նկարագրվում է մինիմալ համարակալումների դասը եռաչափ ցանցերի մի մասնավոր դեպքի՝ երեք պարզ շղթաների դեկարտյան արտադրյալի համար, որոնցից մեկն ունի երկու գագաթ:
;
В работе описывается класс минимальных по длине нумераций частного случая трехмерных решеток – декартого произведения трех простых цепей, когда один из них состоит из двух вершин. Минимальная длина нумерациия графа определяется следующим образом: для данного графа G требуется найти такую линейную нумерацию его вершин, чтобы сумма длин ребер (абсолютное число разности номеров инцидентных ей вершин) была минимальна относительно всевозможных нумераций графа.
Նույնականացուցիչ:
oai:noad.sci.am:136061
Օբյեկտի հավաքածուներ:
- Digital Library > Ակադեմիական ինստիտուտներ > ՀՀ ԳԱԱ Ինֆորմատիկայի և ավտոմատացման պրոբլեմների ինստիտուտ > Հրապարակումներ
Վերջին անգամ ձևափոխված:
Mar 4, 2021
Մեր գրադարանում է սկսած:
Jul 30, 2020
Օբյեկտի բովանդակության հարվածների քանակ:
11
Օբյեկտի բոլոր հասանելի տարբերակները:
https://noad.sci.am/publication/149700
Ցույց տալ նկարագրությունը RDF ձևաչափով:
Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։
| Հրատարակության անուն | Ամսաթիվ |
|---|---|
| David Muradian, Linear Orderings of Tridimensional Grids | Mar 4, 2021 |
