Learn More
The number of spanning trees of a map C is the total number of distinct spanning subgraphs of C that are trees. In this paper, we give some methods to facilitate the calculation of the number of spanning trees for planar maps and derive several simple formulas for the number of spanning trees of special families of maps called (n-Tent chains, n-Home chains,(More)
The number of spanning trees of a map C denoted by τ (C) is the total number of distinct spanning subgraphs of C that are trees. A maximal planar map is a simple graph G formed by n vertices, 3(n − 2) edges and all faces having degree 3 [2]. In this paper, we derive the explicit formula for the number of spanning trees of the maximal planar map and deduce a(More)
The enumeration of spanning trees in a finite graph is an important problem related to various domains of mathematics, physics and network reliability that has been investigated by many researchers. A network N is called a closed chain of planar networks if its modelling is defined by n planar graphs connected by articulation points. Some recent studies(More)
the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. Abstract In this paper, we investigate the number of spanning trees in planar graphs with two cut vertices. We propose a combinatorial approach based on the contraction method, in order to(More)
The community detection in a social network has been become a key issue to discover the most important organizations in networks. Thenceforth, various approaches are proposed to resolve this inference problem. However, the applicability of these existing methods is trapped by their computational cost. In this paper, we propose a promising approach based on(More)
During the last decade, the social networks have known a huge popularity due to their ease of connecting people. The community detection has been in the center of attention in the analysis of this kind of networks. However, this area is still a very active field of research; the majority of methods involving this problem suffers from the accuracy in the(More)
The social network is a useful theoretical construction to study the relation between individuals, groups... The social network analysis is based on graph theory, in order to provide more opportunities to the participants to enlarge or make their social network more efficient. In this paper, we propose a promising approach based on the contraction of nodes(More)
The process of the community reveal has become such a major problem in different fields, in particular for the social networks that have seen a growth over the last decade . Diverse ways of several methods have been proposed to resolve this inference problem. Nevertheless, the computational run time and the used space become a real handicap especially, when(More)
The complexity of a network is an effective tool to analyze its structure. It predicts its performance and its reliability. In this paper, we evaluate the complexity of two complex networks: The Flower network and the Mosaic network. First, we propose two combinatorial approaches: the bipartition and the reduction that facilitate the calculation of the(More)
Graph theory is used to represent a communication network by expressing its linkage structure, the vertices represent objects and the pairs called edges or represent the interconnections between objects. The exact geometric positions of vertices or the lengths of the edges are not important. The purpose of this paper is to find a recursive relation counting(More)