Number of connected spanning subgraphs on the Sierpinski gasket

Abstract : We study the number of connected spanning subgraphs f(d,b) (n) on the generalized Sierpinski gasket SG(d,b) (n) at stage n with dimension d equal to two, three and four for b = 2, and layer b equal to three and four for d = 2. The upper and lower bounds for the asymptotic growth constant, defined as zSG(d,b) = lim(v ->infinity) ln f(d,b)(n)/v where v is the number of vertices, on SG(2,b) (n) with b = 2, 3, 4 are derived in terms of the results at a certain stage. The numerical values of zSG(d,b) are obtained.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 11 (1), pp.55--77
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00988182
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : mercredi 7 mai 2014 - 16:11:06
Dernière modification le : jeudi 19 avril 2018 - 09:50:04
Document(s) archivé(s) le : jeudi 7 août 2014 - 11:31:48

Fichier

992-4084-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00988182, version 1

Collections

Citation

Shu-Chiuan Chang, Lung-Chi Chen. Number of connected spanning subgraphs on the Sierpinski gasket. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2009, 11 (1), pp.55--77. 〈hal-00988182〉

Partager

Métriques

Consultations de la notice

329

Téléchargements de fichiers

98