Acyclic orientations on the Sierpinski gasket

DOI10.1142/S0217979212501287zbMATH Open1274.28011arXiv1005.3627OpenAlexW2009632777MaRDI QIDQ2861306FDOQ2861306

Authors: Shu-Chiuan Chang 

Publication date: 12 November 2013

Published in: International Journal of Modern Physics B (Search for Journal in Brave)

Abstract: We study the number of acyclic orientations on the generalized two-dimensional Sierpinski gasket $S{G}_{2,b}(n)$ at stage $n$ with $b$ equal to two and three, and determine the asymptotic behaviors. We also derive upper bounds for the asymptotic growth constants for $S{G}_{2,b}$ and $d$-dimensional Sierpinski gasket $S{G}_d$.

Full work available at URL: https://arxiv.org/abs/1005.3627

Recommendations

• scientific article; zbMATH DE number 5279431
• Number of connected spanning subgraphs on the Sierpiński gasket
• Spanning trees on the Sierpinski gasket
• scientific article; zbMATH DE number 5043398
• Connective constant of SAWs on the Sierpinski gasket family

zbMATH Keywords

Sierpinski gasketacyclic orientationsasymptotic growth constantrecursion relations

Mathematics Subject Classification ID

Fractals (28A80) Fractional graph theory, fuzzy graph theory (05C72)

Cites Work

• Title not available (Why is that?)
• Acyclic orientations of graphs
• Self-avoiding random walks: Some exactly soluble cases
• Title not available (Why is that?)
• Spanning trees on the Sierpinski gasket
• The oriented cycle game
• Acyclic orientations of random graphs
• Sinks in acyclic orientations of graphs
• Dimer coverings on the Sierpinski gasket
• The exponent for the mean square displacement of self-avoiding random walk on the Sierpinski gasket
• Self-avoiding paths on the pre-Sierpinski gasket
• Activity preserving bijections between spanning trees and orientations in graphs
• EXACT FORMULA FOR THE MEAN LENGTH OF A RANDOM WALK ON THE SIERPINSKI TOWER
• Ranks of graphs: The size of acyclic orientation cover for deadlock-free packet routing
• Hamiltonian walks on the Sierpinski gasket

Cited In (7)

• Asymptotic behavior of a generalized independent sets model on the two-dimensional Sierpinski gasket
• Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs
• Quasirandom-Forcing Orientations of Cycles
• A geometric approach to acyclic orientations
• Tutte polynomial of scale-free networks
• Notes on acyclic orientations and the shelling lemma
• Number of connected spanning subgraphs on the Sierpiński gasket

This page was built for publication: Acyclic orientations on the Sierpinski gasket

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2861306)