Показать сокращенную информацию
dc.contributor.author | Panyukova T. | en |
dc.date.accessioned | 2018-10-16T06:54:31Z | |
dc.date.available | 2018-10-16T06:54:31Z | |
dc.date.issued | 2007 | |
dc.identifier.issn | 15710653 | |
dc.identifier.uri | http://dspace.susu.ru/handle/0001.74/20748 | |
dc.description.abstract | Let S be a plane, let G = (V, E) be a flat graph on S, and let f0 be exterior (infinite) face of graph G. Let's consider partial graph J ⊂ G. Through lnt (J) we shall designate the subset of S which is union of all not containing exterior face f0 connected components of set S \ J. We say that route C = v1 e1 v2 e2 ... vk in a flat graph G has ordered enclosing if for any its initial part C1 = v1 e1 v2 e2 ... el, l ≤ | E | the condition Int (Cl) ∩ E = ∅ is hold. The paper presents the algorithm constructing the cover of flat connected graph without end-vertexes by the minimal cardinality sequence of chains with ordered enclosing. The correctness of the constructed algorithm is proved. Computing complexity of the algorithm O (| E | ṡ log2 | V |). © 2007 Elsevier B.V. All rights reserved. | en] |
dc.language.iso | English | |
dc.relation.ispartof | Electronic Notes in Discrete Mathematics | en] |
dc.title | Eulerian Cover with Ordered Enclosing for Flat Graphs | en |
dc.type | Article | en] |
dc.identifier.doi | 10.1016/j.endm.2007.01.004 | |
dc.identifier.scopus | https://www.scopus.com/inward/record.uri?eid=2-s2.0-33847258358&doi=10.1016%2fj.endm.2007.01.004&partnerID=40&md5=4b0694adb9da6f6df87520f8f7b0335d |