نتایج جستجو برای: total graph
تعداد نتایج: 988065 فیلتر نتایج به سال:
Expressions for the Zagreb indices and coindices of the total graph, semi-total point graph and of semi-total line graph of subdivision graphs in terms of the parameters of the parent graph are obtained, thus generalizing earlier existing results.
the inflation $g_{i}$ of a graph $g$ with $n(g)$ vertices and $m(g)$ edges is obtained from $g$ by replacing every vertex of degree $d$ of $g$ by a clique, which is isomorph to the complete graph $k_{d}$, and each edge $(x_{i},x_{j})$ of $g$ is replaced by an edge $(u,v)$ in such a way that $uin x_{i}$, $vin x_{j}$, and two different edges of $g$ are replaced by non-adjacent edges of $g_{i}$. t...
The total graph is built by joining the to its line means of incidences. We introduce a similar construction for signed graphs. Under two defnitions graph, we defne corresponding and show that it stable under switching. consider balance, frustration index number, largesteigenvalue. In regular case compute spectrum adjacency matrix spectra certain compositions, determine some with exactly main e...
let $m$ be a module over a commutative ring $r$ and let $n$ be a proper submodule of $m$. the total graph of $m$ over $r$ with respect to $n$, denoted by $t(gamma_{n}(m))$, have been introduced and studied in [2]. in this paper, a generalization of the total graph $t(gamma_{n}(m))$, denoted by $t(gamma_{n,i}(m))$ is presented, where $i$ is an ideal of $r$. it is the graph with all elements of $...
let $r$ be a commutative ring and $m$ be an $r$-module with $t(m)$ as subset, the set of torsion elements. the total graph of the module denoted by $t(gamma(m))$, is the (undirected) graph with all elements of $m$ as vertices, and for distinct elements $n,m in m$, the vertices $n$ and $m$ are adjacent if and only if $n+m in t(m)$. in this paper we study the domination number of $t(ga...
a vertex irregular total k-labeling of a graph g with vertex set v and edge set e is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. the total vertex irregularity strength of g, denoted by tvs(g)is the minimum value of the largest label k over all such irregular assignment. in this paper, we study the to...
the total version of geometric–arithmetic index of graphs is introduced based on the endvertexdegrees of edges of their total graphs. in this paper, beside of computing the total gaindex for some graphs, its some properties especially lower and upper bounds are obtained.
a connected graph g is said to be neighbourly irregular graph if no two adjacent vertices of g have same degree. in this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
let $i$ be a proper ideal of a commutative semiring $r$ and let $p(i)$ be the set of all elements of $r$ that are not prime to $i$. in this paper, we investigate the total graph of $r$ with respect to $i$, denoted by $t(gamma_{i} (r))$. it is the (undirected) graph with elements of $r$ as vertices, and for distinct $x, y in r$, the vertices $x$ and $y$ are adjacent if and only if $x + y in p(i)...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید