نتایج جستجو برای: degree of vertex
تعداد نتایج: 21170588 فیلتر نتایج به سال:
the eccentricity connectivity index of a molecular graph g is defined as (g) = av(g)deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to othervertices of g and deg(a) is degree of vertex a. here, we compute this topological index forsome infinite classes of dendrimer graphs.
this research has been taken among the students of high school in karaj city during the years 1391 and 1392. this is a survey research and data gathering is through questionnaires. studying the “an analysis of students’ tendency toward non-native reference groups in karaj”. the questionnaire was distributed among 260 of these students who were chosen through multi step cluster sampling. conside...
The vertex arboricity of graph G is the minimum number of colors that can be used to color the vertices of G so that each color class induces an acyclic subgraph of G. We prove results such as this: if a connected graph G is neither a cycle nor a clique, then there is a coloring of V(G/ with at most [-A(G)/2 ~ colors, such that each color class induces a forest and one of those induced forests ...
Let G be a finite non-abelian group and Z(G) its center. We associate commuting graph $$\Gamma (G)$$ to G, whose vertex set is $$G\setminus Z(G)$$ two distinct vertices are adjacent if they commute. In this paper we prove that the of all groups has maximum degree bounded above by fixed $$k \in {\mathbb {N}}$$ finite. Also, characterize for which associated graphs have at most 4.
in the present work, a simple and sensitive method was developed for determination of morphine and heroin using gold nanoparticles as resonance rayleigh scattering (rrs) and colorimetric technique’s probe. synthesized gold nanoparticles by sodium citrate reduction method have a negative charge layer on their surfaces because of self-assembled citrate anions on their surface. binding of morphin...
a set $s$ of vertices in a graph $g$ is a dominating set if every vertex of $v-s$ is adjacent to some vertex in $s$. the domination number $gamma(g)$ is the minimum cardinality of a dominating set in $g$. the annihilation number $a(g)$ is the largest integer $k$ such that the sum of the first $k$ terms of the non-decreasing degree sequence of $g$ is at most the number of edges in $g$. in this p...
The energy E(G) of a graph G is equal to the sum of the absolute values of the eigenvalues of G. Several classes of graphs are known that satisfy the condition E(G) > n , where n is the number of vertices. We now show that the same property holds for (i) biregular graphs of degree a b , with q quadrangles, if q<= abn/4 and 5<=a < b = 0 (iii) triregular graphs of degree 1, a, b that are quadran...
the rings considered in this article are commutative with identity which admit at least two nonzero annihilating ideals. let $r$ be a ring. let $mathbb{a}(r)$ denote the set of all annihilating ideals of $r$ and let $mathbb{a}(r)^{*} = mathbb{a}(r)backslash {(0)}$. the annihilating-ideal graph of $r$, denoted by $mathbb{ag}(r)$ is an undirected simple graph whose vertex set is $mathbb{a}(r)...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید