Pertarungan sengit hujah Mujahid, Abdul Azeez - isu tabung haji jadi kupasan hangat dalam program barani semuka sinar harian

In this paper we find an exact analytical expression for the number of spanning trees in Apollonian networks. This parameter can be related to significant topological and dynamic properties of the networks, including percolation, epidemic spreading, synchronization, and random walks. As Apollonian networks constitute an interesting family of maximal planar graphs which are simultaneously small-world, scale-free, Euclidean and space filling, modular and highly clustered, the study of their spanning trees is of particular relevance. Our results allow also the calculation of the spanning tree entropy of Apollonian networks, which we compare with those of other graphs with the same average degree. (C) 2014 Elsevier B.V. All rights reserved

Bounding the Porous Exponential Domination Number of Apollonian Networks

Given a graph G with vertex set V, a subset S of V is a dominating set if every vertex in V is either in S or adjacent to some vertex in S. The size of a smallest dominating set is called the domination number of G. We study a variant of domination called porous exponential domination in which each vertex v of V is assigned a weight by each vertex s of S that decreases exponentially as the distance between v and s increases. S is a porous exponential dominating set for G if all vertices in S distribute to vertices in G a total weight of at least 1. The porous exponential domination number of G is the size of a smallest porous exponential dominating set. In this paper we compute bounds for the porous exponential domination number of special graphs known as Apollonian networks.Comment: 8 pages, 5 figures, 1 table, Research partially funded by CURM, the Center for Undergraduate Research, and NSF grant DMS-114869

Planar growth generates scale free networks

In this paper we introduce a model of spatial network growth in which nodes are placed at randomly selected locations on a unit square in $\mathbb{R}^2$, forming new connections to old nodes subject to the constraint that edges do not cross. The resulting network has a power law degree distribution, high clustering and the small world property. We argue that these characteristics are a consequence of the two defining features of the network formation procedure; growth and planarity conservation. We demonstrate that the model can be understood as a variant of random Apollonian growth and further propose a one parameter family of models with the Random Apollonian Network and the Deterministic Apollonian Network as extreme cases and our model as a midpoint between them. We then relax the planarity constraint by allowing edge crossings with some probability and find a smooth crossover from power law to exponential degree distributions when this probability is increased.Comment: 27 pages, 9 figure