RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2009 Volume 16, Issue 5, Pages 34–40 (Mi da585)

This article is cited in 1 paper

On one twocriterial graph problem

V. G. Vizing

Odessa, Ukraine

Abstract: It is supposed that each edge of a graph has two number characteristics: the length and the width. The sum of the lengths of the edges of a subgraph is called the length of the subgraph, the maximal width of the edges of subgraph is called the width of subgraph. The length of subgraph is a negative characteristic of subgraph, the width of subgraph is its positive characteristic. The certain kinds of subgraphs are called admissible. A two-criterial problem of searching a Pareto optimal admissible subgraph is considered. Bibl. 5.

Keywords: admissible subgraph, indicator of subgraph's quality, Pareto optimal subgraph.

UDC: 519.178

Received: 23.04.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024