Small cutsets in arc-transitive digraphs of prime degree

We give an upper bound for the size of non-trivial sets that have small boundary in a family of arc-transitive digraphs. We state the exact size for these sets in case of prime degree. We also give a lower bound for the size of a minimum non-trivial cutset in the case of arc-transitive Cayley digrap...

Descripción completa

Detalles Bibliográficos
Autor: López Masip, Susana-Clara
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2013
País:España
Institución:Universitat de Lleida (UdL)
Repositorio:Repositori Obert UdL
OAI Identifier:oai:repositori.udl.cat:10459.1/66454
Acceso en línea:https://doi.org/10.1016/j.dam.2013.02.005
http://hdl.handle.net/10459.1/66454
Access Level:acceso abierto
Palabra clave:Arc-transitive
Cayley digraph
2-atom
Vosperian
id ES_f5d36cd4b95bdbea998c97e2aea7e11b
oai_identifier_str oai:repositori.udl.cat:10459.1/66454
network_acronym_str ES
network_name_str España
repository_id_str
spelling Small cutsets in arc-transitive digraphs of prime degreeLópez Masip, Susana-ClaraArc-transitiveCayley digraph2-atomVosperianWe give an upper bound for the size of non-trivial sets that have small boundary in a family of arc-transitive digraphs. We state the exact size for these sets in case of prime degree. We also give a lower bound for the size of a minimum non-trivial cutset in the case of arc-transitive Cayley digraphs of prime degree.Research supported by the Spanish Research Council under project MTM2011-28800-C02-01 and by the Catalan Research Council under grant 2009SGR1387.Elsevier2013info:eu-repo/semantics/articleinfo:eu-repo/semantics/acceptedVersionapplication/pdfhttps://doi.org/10.1016/j.dam.2013.02.005http://hdl.handle.net/10459.1/66454reponame:Repositori Obert UdL instname:Universitat de Lleida (UdL)InglésMICINN/PN2008-2011/MTM2011-28800-C02-01Versió postprint del document publicat a: https://doi.org/10.1016/j.dam.2013.02.005Discrete Applied Mathematics, 2013, vol. 161, num. 10-11, p. 1639-1645cc-by-nc-nd (c) Elsevier, 2013info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/oai:repositori.udl.cat:10459.1/664542026-06-24T12:42:17Z
dc.title.none.fl_str_mv Small cutsets in arc-transitive digraphs of prime degree
title Small cutsets in arc-transitive digraphs of prime degree
spellingShingle Small cutsets in arc-transitive digraphs of prime degree
López Masip, Susana-Clara
Arc-transitive
Cayley digraph
2-atom
Vosperian
title_short Small cutsets in arc-transitive digraphs of prime degree
title_full Small cutsets in arc-transitive digraphs of prime degree
title_fullStr Small cutsets in arc-transitive digraphs of prime degree
title_full_unstemmed Small cutsets in arc-transitive digraphs of prime degree
title_sort Small cutsets in arc-transitive digraphs of prime degree
dc.creator.none.fl_str_mv López Masip, Susana-Clara
author López Masip, Susana-Clara
author_facet López Masip, Susana-Clara
author_role author
dc.subject.none.fl_str_mv Arc-transitive
Cayley digraph
2-atom
Vosperian
topic Arc-transitive
Cayley digraph
2-atom
Vosperian
description We give an upper bound for the size of non-trivial sets that have small boundary in a family of arc-transitive digraphs. We state the exact size for these sets in case of prime degree. We also give a lower bound for the size of a minimum non-trivial cutset in the case of arc-transitive Cayley digraphs of prime degree.
publishDate 2013
dc.date.none.fl_str_mv 2013
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/acceptedVersion
format article
status_str acceptedVersion
dc.identifier.none.fl_str_mv https://doi.org/10.1016/j.dam.2013.02.005
http://hdl.handle.net/10459.1/66454
url https://doi.org/10.1016/j.dam.2013.02.005
http://hdl.handle.net/10459.1/66454
dc.language.none.fl_str_mv Inglés
language_invalid_str_mv Inglés
dc.relation.none.fl_str_mv MICINN/PN2008-2011/MTM2011-28800-C02-01
Versió postprint del document publicat a: https://doi.org/10.1016/j.dam.2013.02.005
Discrete Applied Mathematics, 2013, vol. 161, num. 10-11, p. 1639-1645
dc.rights.none.fl_str_mv cc-by-nc-nd (c) Elsevier, 2013
info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-nd/4.0/
rights_invalid_str_mv cc-by-nc-nd (c) Elsevier, 2013
http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositori Obert UdL
instname:Universitat de Lleida (UdL)
instname_str Universitat de Lleida (UdL)
reponame_str Repositori Obert UdL
collection Repositori Obert UdL
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869424652133072896
score 15,812429

Similares en LA Referencia