نتایج جستجو برای: green graphs

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

Journal: :ITA 1992
Bruno Courcelle

We relate the tree-decompositions of hypergraphs introduced by Robertson and Seymour to the finite and infinité algebraic expressions introduced by Bauderon and Courcelle. We express minor inclusion in monadic second-order logic, and we obtain grammatical characterizations of certain sets of graphs defined by excluded minors. We show how tree-decompositions can be used to construct quadratic al...

Betweenness centrality is a distance-based invariant of graphs. In this paper, we use lexicographic product to compute betweenness centrality of some important classes of graphs. Finally, we pose some open problems related to this topic.

M. Darafsheh M. Namdari S. Shokrolahi,

In this paper the Wiener and hyper Wiener index of two kinds of dendrimer graphs are determined. Using the Wiener index formula, the Szeged, Schultz, PI and Gutman indices of these graphs are also determined.

Journal: :transactions on combinatorics 2016
nader habibi tayebeh dehghan zadeh ali reza ashrafi

the first zagreb index, $m_1(g)$, and second zagreb index, $m_2(g)$, of the graph $g$ is defined as $m_{1}(g)=sum_{vin v(g)}d^{2}(v)$ and $m_{2}(g)=sum_{e=uvin e(g)}d(u)d(v),$ where $d(u)$ denotes the degree of vertex $u$. in this paper, the firstand second maximum values of the first and second zagreb indicesin the class of all $n-$vertex tetracyclic graphs are presented.

Journal: :bulletin of the iranian mathematical society 2011
r. zaare-nahandi

Journal: :journal of linear and topological algebra (jlta) 2014
a assari

for two normal edge-transitive cayley graphs on groups h and k which have no common direct factor and gcd(jh=h ′j; jz(k)j) = 1 = gcd(jk=k ′j; jz(h)j), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.

2007
M. Bissegger

The theory of the strong interaction, Quantum Chromo Dynamics, does not allow the application of the powerful perturbation techniques in the low–energy region. It is however possible to use the symmetries of QCD to construct an effective theory in the low–energy region, chiral perturbation theory (ChPT) [1–3], which allows a systematic perturbative expansion of Green functions in powers of exte...

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...

In $1994,$ degree distance  of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of  multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the  multiplicative version of degree distance and multiplicative ver...

A set S of vertices in a graph G=(V,E) is a dominating set ofG if every vertex of V-S is adjacent to some vertex of S.For an integer k≥1, a set S of vertices is a k-step dominating set if any vertex of $G$ is at distance k from somevertex of S. In this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongestdominating set as well a...

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

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