Օբյեկտ

Վերնագիր: Գծային համարակալումներ եռաչափ ցանցերի համար ; Линейные нумерации трехмерных решеток

Ամփոփում:

Գրաֆի մինիմալ համարակալում գտնելու խնդիրը սահմանվում է հետևյալ կերպ: Պահանջվում է գտնել տրված գրաֆի գագաթների այնպիսի տեղաբաշխում թվային առանցքի վրա, որ էջերի երկարությունների գումարը լինի նվազագույն, որտեղ էջի երկարությունը նրան կից գագաթների համարների տարբերության բացարձակ արժեքն է: Այս աշխատանքում նկարագրվում է մինիմալ համարակալումների դասը եռաչափ ցանցերի մի մասնավոր դեպքի՝ երեք պարզ շղթաների դեկարտյան արտադրյալի համար, որոնցից մեկն ունի երկու գագաթ:
; В работе описывается класс минимальных по длине нумераций частного случая трехмерных решеток – декартого произведения трех простых цепей, когда один из них состоит из двух вершин. Минимальная длина нумерациия графа определяется следующим образом: для данного графа G требуется найти такую линейную нумерацию его вершин, чтобы сумма длин ребер (абсолютное число разности номеров инцидентных ей вершин) была минимальна относительно всевозможных нумераций графа.

Նույնականացուցիչ:

oai:noad.sci.am:136061

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Mar 4, 2021

Մեր գրադարանում է սկսած:

Jul 30, 2020

Օբյեկտի բովանդակության հարվածների քանակ:

4

Օբյեկտի բոլոր հասանելի տարբերակները:

https://noad.sci.am/publication/149700

Ցույց տալ նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տալ նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
David Muradian, Linear Orderings of Tridimensional Grids Mar 4, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն