Algebraic theory for the clique operator

In this text we attempt to unify many results about the K operator based on a new theory involving graphs, families and operators. We are able to build an "operator algebra" that helps to unify and automate arguments. In addition, we relate well-known properties, such as the Helly property...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Gutiérrez, Marisa, Meidanis, João
Formato: Articulo
Lenguaje:Inglés
Publicado: 2001
Materias:
Ciencias Exactas
Helly graphs
Intersection graphs
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/83170
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-83170
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Exactas
Helly graphs
Intersection graphs
spellingShingle Ciencias Exactas
Helly graphs
Intersection graphs
Gutiérrez, Marisa
Meidanis, João
Algebraic theory for the clique operator
topic_facet Ciencias Exactas
Helly graphs
Intersection graphs
description In this text we attempt to unify many results about the K operator based on a new theory involving graphs, families and operators. We are able to build an "operator algebra" that helps to unify and automate arguments. In addition, we relate well-known properties, such as the Helly property, to the families and the operators. As a result, we deduce many classic results in clique graph theory from the basic fact that CS = I for conformal, reduced families. This includes Hamelink's construction, Roberts and Spencer theorem, and Bandelt and Prisner's partial characterization of clique-fixed classes [2]. Furthermore, we show the power of our approach proving general results that lead to polynomial recognition of certain graph classes.
format Articulo
Articulo
author Gutiérrez, Marisa
Meidanis, João
author_facet Gutiérrez, Marisa
Meidanis, João
author_sort Gutiérrez, Marisa
title Algebraic theory for the clique operator
title_short Algebraic theory for the clique operator
title_full Algebraic theory for the clique operator
title_fullStr Algebraic theory for the clique operator
title_full_unstemmed Algebraic theory for the clique operator
title_sort algebraic theory for the clique operator
publishDate 2001
url http://sedici.unlp.edu.ar/handle/10915/83170
work_keys_str_mv AT gutierrezmarisa algebraictheoryforthecliqueoperator
AT meidanisjoao algebraictheoryforthecliqueoperator
bdutipo_str Repositorios
_version_ 1764820488359510016

Ejemplares similares