Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/80647
Type: Artigo de periódico
Title: Recognizing Well Covered Graphs of Families with Special P (4)-Components
Author: Klein, S
de Mello, CP
Morgana, A
Abstract: A graph G is called well covered if every two maximal independent sets of G have the same number of vertices. In this paper we shall use the modular and primeval decomposition techniques to decide well coveredness of graphs such that, either all their P (4)-connected components (in short, P (4)-components) are separable or they belong to well known classes of graphs that, in some local sense, contain few P (4)'s. In particular, we shall consider the class of cographs, P (4)-reducible, P (4)-sparse, extended P (4)-reducible, extended P (4)-sparse graphs, P (4)-extendible graphs, P (4)-lite graphs, and P (4)-tidy graphs.
Subject: Well covered graphs
Graphs with few P-4's
Modular decomposition
Primeval decomposition
Country: Japão
Editor: Springer Japan Kk
Rights: fechado
Identifier DOI: 10.1007/s00373-011-1123-1
Date Issue: 2013
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.


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