Graph operations and Lie algebras

This paper deals with several operations on graphs and combinatorial structures linking them with their associated Lie algebras. More concretely, our main goal is to obtain some criteria to determine when there exists a Lie algebra associated with a combinatorial structure arising from those operati...

ver descrição completa

Detalhes bibliográficos
Autores: Cáceres González, José, Ceballos González, Manuel, Núñez Valdés, Juan, Puertas González, María Luz
Formato: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2013
País:España
Recursos:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/47937
Acesso em linha:http://hdl.handle.net/11441/47937
https://doi.org/10.1080/00207160.2013.777048
Access Level:acceso abierto
Palavra-chave:Digraph
Combinatorial structure
Lie algebra
Combinatorial operations
Algorithm
Descrição
Resumo:This paper deals with several operations on graphs and combinatorial structures linking them with their associated Lie algebras. More concretely, our main goal is to obtain some criteria to determine when there exists a Lie algebra associated with a combinatorial structure arising from those operations. Additionally, we show an algorithmic method for one of those operations.