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

Diskretn. Anal. Issled. Oper., 2011 Volume 18, Issue 2, Pages 64–74 (Mi da647)

This article is cited in 7 papers

Optimal Eulerian coverings with ordered enclosing for plane graphs

T. A. Panyukova

South Ural State University, Cheliabinsk, Russia

Abstract: One of the optimal criteria for sequences of trails with ordered enclosing is the length of additional segments between the end of current trail and the beginning of the next one. Known algorithms for constructing such the covering do not consider this criterion. This paper is devoted to an algorithm for constructing of Eulerian covering with ordered enclosing and minimal value of indicated criterion. Ill. 1, bibliogr. 12.

Keywords: plane graph, trail, covering, path, ordered enclosing.

UDC: 519.6

Received: 24.08.2010
Revised: 13.11.2010



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025