ATTRACTORS POINTS IN THE AUTOSUBSTITUTION

Recently an operation of graphs called substitution has been incorporated. In an informal way, the substitution consists in the replacement of a vertex for a graph. This new graph is characterized through a function (of substitution) that it could be self definable. The substitution of each vertex o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: MONTENEGRO,EDUARDO, CABRERA,EDUARDO
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2001
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172001000200004
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0716-09172001000200004
record_format dspace
spelling oai:scielo:S0716-091720010002000042001-11-07ATTRACTORS POINTS IN THE AUTOSUBSTITUTIONMONTENEGRO,EDUARDOCABRERA,EDUARDO Graph subtitution of graph discrete dynamical systems Recently an operation of graphs called substitution has been incorporated. In an informal way, the substitution consists in the replacement of a vertex for a graph. This new graph is characterized through a function (of substitution) that it could be self definable. The substitution of each vertex of a graph G, through injectives functions of substitution, by the same G graph will be called autosubstitution and denoted by G(G). If X represents the class of all the simple and finite graphs and w is an application of X in X, defined by w (G) = G (G), then it is interest in studying the dynamic properties of w and the construction of some algorithms that they permit the generating of fractal images. In function of the above-mentioned it is proposed to analyze the autosubstitution for graphs simple and finite. Framed in the area of the Graph Dynamics, inside the area of the Graph Theory, the present work will use, preferably, simple and finite graphinfo:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.20 n.2 20012001-08-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172001000200004en10.4067/S0716-09172001000200004
institution Scielo Chile
collection Scielo Chile
language English
topic Graph
subtitution of graph
discrete dynamical systems
spellingShingle Graph
subtitution of graph
discrete dynamical systems
MONTENEGRO,EDUARDO
CABRERA,EDUARDO
ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
description Recently an operation of graphs called substitution has been incorporated. In an informal way, the substitution consists in the replacement of a vertex for a graph. This new graph is characterized through a function (of substitution) that it could be self definable. The substitution of each vertex of a graph G, through injectives functions of substitution, by the same G graph will be called autosubstitution and denoted by G(G). If X represents the class of all the simple and finite graphs and w is an application of X in X, defined by w (G) = G (G), then it is interest in studying the dynamic properties of w and the construction of some algorithms that they permit the generating of fractal images. In function of the above-mentioned it is proposed to analyze the autosubstitution for graphs simple and finite. Framed in the area of the Graph Dynamics, inside the area of the Graph Theory, the present work will use, preferably, simple and finite graph
author MONTENEGRO,EDUARDO
CABRERA,EDUARDO
author_facet MONTENEGRO,EDUARDO
CABRERA,EDUARDO
author_sort MONTENEGRO,EDUARDO
title ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
title_short ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
title_full ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
title_fullStr ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
title_full_unstemmed ATTRACTORS POINTS IN THE AUTOSUBSTITUTION
title_sort attractors points in the autosubstitution
publisher Universidad Católica del Norte, Departamento de Matemáticas
publishDate 2001
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172001000200004
work_keys_str_mv AT montenegroeduardo attractorspointsintheautosubstitution
AT cabreraeduardo attractorspointsintheautosubstitution
_version_ 1718439721695182848