NUK - logo
FMF in IMFM, Matematična knjižnica, Ljubljana (MAKLJ)
  • Notes on hereditary classes of graphs
    Klavžar, Sandi ; Petkovšek, Marko, 1955-
    For a class ▫$A$▫ of graphs, let ▫$F(A)$▫ be the class of graphs which contains none of the graphs from ▫$A$▫ as an induced subgraph. We investigate how closedness of ▫$F(A)$▫ under certain ... operations is reflected to ▫$A$▫. Futher we characterize graphs whose induced subgraphs form a lattice. We conclude with a discussion of some complexity questions.
    Vir: Preprint series of the Department of Mathematics. - ISSN 0352-3004 (Letn. 25, št. 206, 1987, str. 157-168)
    Vrsta gradiva - članek, sestavni del
    Leto - 1987
    Jezik - angleški
    COBISS.SI-ID - 3082756