Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/49701
Title: Краусова декомпозиция в специальных классах расщепляемых графов
Authors: Скумс, Павел Валентинович
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: Sep-2005
Publisher: Минск : БГУ
Citation: Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2005. - № 3. – С.96-100
Abstract: The criterion of belonging of graphs of the form Kn-EKm to the class of edge intersection graphs of linear k-uniform hypergraphs is obtained. This criterion allows to obtain an explicit expression for krausz dimension of such graphs. For split graphs with high enough vertex degrees the analogue of the classical Whitney theorem is proved. Получен критерий принадлежности классу графов пересечений ребер линейных k-униформных гиперграфов для графов вида Кn-ЕКm, позволяющий получить явное выражение для краусовой размерности таких графов. Для расщепляемых графов с достаточно большими степенями вершин доказан аналог классической теоремы Уитни.
URI: http://elib.bsu.by/handle/123456789/49701
ISSN: 0321-0367
Appears in Collections:2005, №3 (сентябрь)

Files in This Item:
File Description SizeFormat 
skums.pdf566,84 kBAdobe PDFView/Open


PlumX

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