نتایج جستجو برای: vertex degree

تعداد نتایج: 332657  

Journal: :DEStech Transactions on Computer Science and Engineering 2018

A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, ..., |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal t...

Journal: :SIAM J. Discrete Math. 2010
Jeannette C. M. Janssen Pawel Pralat

We investigate the degree distribution resulting from graph generation models based on rank-based attachment. In rank-based attachment, all vertices are ranked according to a ranking scheme. The link probability of a given vertex is proportional to its rank raised to the power −α, for some α ∈ (0, 1). Through a rigorous analysis, we show that rank-based attachment models lead to graphs with a p...

If $G$ is a connected graph with vertex set $V$, then the eccentric connectivity index of $G$, $xi^c(G)$, is defined as $sum_{vin V(G)}deg(v)ecc(v)$ where $deg(v)$ is the degree of a vertex $v$ and $ecc(v)$ is its eccentricity. In this paper we show some convergence in probability and an asymptotic normality based on this index in random bucket recursive trees.

Journal: :Journal of Inequalities and Applications 2013

Journal: :Osmaniye Korkut Ata Üniversitesi Fen Bilimleri Enstitüsü dergisi 2023

Network science and graph theory are two important branches of mathematics computer science. Many problems in engineering physics modeled with networks graphs. Topological analysis enable researchers to analyse relation some physical properties without conducting expensive experimental studies. indices numerical descriptors which defined by using degree, distance eigen-value notions any graph. ...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید