Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10133
Title: О рациональной укладке графов на плоскости
Authors: Бенедиктович, В. И.
Keywords: ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика
Issue Date: 2011
Publisher: БГУ
Citation: Международный конгресс по информатике: информационные системы и технологии: материалы международного научного конгресса 31 окт. – 3 нояб. 2011 г. : в 2 ч. Ч. 2. – Минск: БГУ, 2011. – C. 262-266.
Abstract: Доказано, что произвольное 3-дерево и произвольный связный геометриче-ский граф G = (V, E), такой, что для любой вершины v∈V имеет место deg(v) ≤ 4, причем существует вершина v0 ∈ V с deg(v0) < 4, можно небольшим шевелением его вершин преобразовать в рациональный граф c вершинами, находящимися в общем положении.
Description: Секция 10. Теоретическая информатика
URI: http://elib.bsu.by/handle/123456789/10133
ISBN: 978-985-518-564-3
Appears in Collections:2011. Международный конгресс по информатике : информационные системы и технологии. Часть 2.

Files in This Item:
File Description SizeFormat 
54 БЕНЕДИКТОВИЧ.pdf297,39 kBAdobe PDFView/Open


PlumX

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.