Object

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

Abstract:

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

Identifier:

oai:noad.sci.am:136061

Object collections:

Last modified:

Mar 4, 2021

In our library since:

Jul 30, 2020

Number of object content hits:

13

All available object's versions:

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

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information