Logo BSU

Please use this identifier to cite or link to this item: http://elib.bsu.by/handle/123456789/226655
Title: Разбиения вершин графов и кораскраски
Authors: Зверович, И. Э.
Issue Date: 1999
Publisher: Минск : Універсітэцкае
Citation: Вестник Белорусского государственного университета. Сер. 1, Физика. Математика. Информатика. – 1999. – № 3. – С. 70-72.
Abstract: Let P and Q be hereditary classes of graphs. Denote by S(P,Q) the class of all graphs G such that there exists a partition VG=XuY satisfying the following conditions: G(X)ε P and G(Y)εQ. A class P is called U-closed if GuH in P for every graphs G, HεP . Theorem I. If P is a u-closed hereditary class, which has no finite forbidden induced subgraph characterization, and the independence number α(G) is bounded above for all graphs GεQ, then S(P,Q) has no finite forbidden induced subgraph characterization. We also consider co-colorings of graphs.
URI: http://elib.bsu.by/handle/123456789/226655
ISSN: 0321-0367
Appears in Collections:1999, №3 (сентябрь)

Files in This Item:
File Description SizeFormat 
70-72.pdf578,12 kBAdobe PDFView/Open


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