SciELO - Scientific Electronic Library Online

 
vol.31 issue3On the spectral radius of weighted digraphsNew numerical radius inequalities for certain operator matrices author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • On index processCited by Google
  • Have no similar articlesSimilars in SciELO
  • On index processSimilars in Google

Share


Proyecciones (Antofagasta)

Print version ISSN 0716-0917

Abstract

VAIDYA, S. K  and  BANTVA, D. D. Symmetric regular cacti-properties and enumeration. Proyecciones (Antofagasta) [online]. 2012, vol.31, n.3, pp.261-275. ISSN 0716-0917.  http://dx.doi.org/10.4067/S0716-09172012000300006.

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.

Keywords : Block; cactus; cut vertex.

        · text in English     · English ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License