Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/49686
Title: О характеризации графов с числом эквивалентного разбиения не выше трех в классе хордальных графов
Authors: Лубашева, Татьяна Владимировна
Метельский, Юрий Михайлович
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: Sep-2005
Publisher: Минск : БГУ
Citation: Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 2005. - № 3. – С.90-96
Abstract: It is proved that the class P of graphs with the equivalence partition number at most 3 cannot be characterized by means of a finite list of forbidden induced subgraphs in the class of chordal graphs with the Krausz dimension at most 3. Such a finite characterization of the class P is obtained in the class of chordal graphs with diameter at most 2. Доказано, что в классе хордальных графов с краусовой размерностью не выше трех класс Р графов с числом эквивалентного разбиения не выше трех нельзя охарактеризовать посредством конечного списка запрещенных порожденных подграфов. Получена конечная характеризация в тех же терминах для класса Р в классе хордальных графов диаметра не выше двух.
URI: http://elib.bsu.by/handle/123456789/49686
ISSN: 0321-0367
Appears in Collections:2005, №3 (сентябрь)

Files in This Item:
File Description SizeFormat 
lubasheva-metelskij.pdf877,07 kBAdobe PDFView/Open


PlumX

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