Symmetric regular cacti-properties and enumeration

A cactus is a connected graph whose all the blocks are isomorphic to cycle or complete graph on n vertices. We introduce symmetric regular cacti and a procedure for their construction. We discuss some characteristics of symmetric regular cacti. The number of symmetric regular cacti on given number o...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Vaidya,S. K, Bantva,D. D
Lenguaje:English
Publicado: Universidad Católica del Norte, Departamento de Matemáticas 2012
Materias:
Acceso en línea:http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000300006
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
id oai:scielo:S0716-09172012000300006
record_format dspace
spelling oai:scielo:S0716-091720120003000062012-11-13Symmetric regular cacti-properties and enumerationVaidya,S. KBantva,D. D Block cactus cut vertex A cactus is a connected graph whose all the blocks are isomorphic to cycle or complete graph on n vertices. We introduce symmetric regular cacti and a procedure for their construction. We discuss some characteristics of symmetric regular cacti. The number of symmetric regular cacti on given number of vertices are also enumerated. A possible application of present work to a real world problem for the committee formation is also suggested.info:eu-repo/semantics/openAccessUniversidad Católica del Norte, Departamento de MatemáticasProyecciones (Antofagasta) v.31 n.3 20122012-09-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000300006en10.4067/S0716-09172012000300006
institution Scielo Chile
collection Scielo Chile
language English
topic Block
cactus
cut vertex
spellingShingle Block
cactus
cut vertex
Vaidya,S. K
Bantva,D. D
Symmetric regular cacti-properties and enumeration
description A cactus is a connected graph whose all the blocks are isomorphic to cycle or complete graph on n vertices. We introduce symmetric regular cacti and a procedure for their construction. We discuss some characteristics of symmetric regular cacti. The number of symmetric regular cacti on given number of vertices are also enumerated. A possible application of present work to a real world problem for the committee formation is also suggested.
author Vaidya,S. K
Bantva,D. D
author_facet Vaidya,S. K
Bantva,D. D
author_sort Vaidya,S. K
title Symmetric regular cacti-properties and enumeration
title_short Symmetric regular cacti-properties and enumeration
title_full Symmetric regular cacti-properties and enumeration
title_fullStr Symmetric regular cacti-properties and enumeration
title_full_unstemmed Symmetric regular cacti-properties and enumeration
title_sort symmetric regular cacti-properties and enumeration
publisher Universidad Católica del Norte, Departamento de Matemáticas
publishDate 2012
url http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0716-09172012000300006
work_keys_str_mv AT vaidyask symmetricregularcactipropertiesandenumeration
AT bantvadd symmetricregularcactipropertiesandenumeration
_version_ 1718439785023930368