Author | dc.contributor.author | Matamala Vásquez, Martín | |
Author | dc.contributor.author | Zamora, José | es_CL |
Admission date | dc.date.accessioned | 2010-01-27T18:38:56Z | |
Available date | dc.date.available | 2010-01-27T18:38:56Z | |
Publication date | dc.date.issued | 2008-04-01T18:52:54Z | |
Cita de ítem | dc.identifier.citation | DISCRETE APPLIED MATHEMATICS, Volume: 156, Issue: 7, Pages: 1125-1131, 2008 | en_US |
Identifier | dc.identifier.issn | 0166-218X | |
Identifier | dc.identifier.uri | https://repositorio.uchile.cl/handle/2250/125256 | |
Abstract | dc.description.abstract | An affine graph is a pair (G, ) where G is a graph and is an automorphism assigning to each vertex of G one of its neighbors. On
one hand, we obtain a structural decomposition of any affine graph (G, ) in terms of the orbits of . On the other hand, we establish
a relation between certain colorings of a graph G and the intersection graph of its cliques K(G). By using the results we construct
new examples of expansive graphs. The expansive graphs were introduced by Neumann-Lara in 1981 as a stronger notion of the
K-divergent graphs. A graph G is K-divergent if the sequence |V (Kn(G))| tends to infinity with n, where Kn+1(G) is defined by
Kn+1(G)=K(Kn(G)) for n 1. In particular, our constructions show that for any k 2, the complement of the Cartesian product
Ck, where C is the cycle of length 2k +1, is K-divergent. | en_US |
Patrocinador | dc.description.sponsorship | Partially supported by FONDAP on applied Mathematics, Fondecyt 1010442, Iniciativa Científica Milenio ICM P01-005 and CNPq under
PROSUL project Proc. 490333/2004-4. | en_US |
Lenguage | dc.language.iso | en | en_US |
Publisher | dc.publisher | ELSEVIER SCIENCE BV | en_US |
Keywords | dc.subject | Clique operator | en_US |
Título | dc.title | A new family of expansive graphs | en_US |
Document type | dc.type | Artículo de revista | |