نتایج جستجو برای: vertex irregular total labeling
تعداد نتایج: 918423 فیلتر نتایج به سال:
let g=(v,e) be a simple graph. an edge labeling f:e to {0,1} induces a vertex labeling f^+:v to z_2 defined by $f^+(v)equiv sumlimits_{uvin e} f(uv)pmod{2}$ for each $v in v$, where z_2={0,1} is the additive group of order 2. for $iin{0,1}$, let e_f(i)=|f^{-1}(i)| and v_f(i)=|(f^+)^{-1}(i)|. a labeling f is called edge-friendly if $|e_f(1)-e_f(0)|le 1$. i_f(g)=v_f(1)-v_f(0) is called the edge-f...
A vertex-magic total labeling of a graph G(V; E) is a one-to-one map from E ∪V onto the integers {1; 2; : : : ; |E|+ |V |} such that (x) + ∑ (xy); where the sum is over all vertices y adjacent to x, is a constant, independent of the choice of vertex x. In this paper we examine the existence of vertex-magic total labelings of trees and forests. The situation is quite di9erent from the conjecture...
Let G be a finite graph with p vertices and q edges. A vertex magic total labeling is a bijection f from G E G V to the consecutive integers 1, 2, ..., p+q with the property that for every G V u , k uv f u f u N v for some constant k. Such a labeling is E-super if q G E f , , 2 , 1 : . A graph G is called E-super vertex magic if it admits an E-supe...
The study of graph labeling has focussed on finding classes of graphs which admits a particular type of labeling. In this paper we consider a particular class of graph which admits a vertex magic total labeling. The class we considered here is the class of complete graphs, Kn . A vertex magic labeling of a graph is a bijection which maps the vertices V and edges E to the integers from 1, 2, 3, ...
For any non-trivial abelian group A under addition a graph $G$ is said to be $A$-textit{magic} if there exists a labeling $f:E(G) rightarrow A-{0}$ such that, the vertex labeling $f^+$ defined as $f^+(v) = sum f(uv)$ taken over all edges $uv$ incident at $v$ is a constant. An $A$-textit{magic} graph $G$ is said to be $Z_k$-magic graph if the group $A$ is $Z_k$ the group of integers modulo $k...
let $a$ be a non-trivial abelian group and $a^{*}=asetminus {0}$. a graph $g$ is said to be $a$-magic graph if there exists a labeling$l:e(g)rightarrow a^{*}$ such that the induced vertex labeling$l^{+}:v(g)rightarrow a$, define by $$l^+(v)=sum_{uvin e(g)} l(uv)$$ is a constant map.the set of all constant integerssuch that $sum_{uin n(v)} l(uv)=c$, for each $vin n(v)$,where $n(v)$ denotes the s...
An edge irregular total k-labeling φ : V ∪ E → {1, 2, . . . , k} of a graph G = (V,E) is a labeling of vertices and edges of G in such a way that for any different edges uv and u′v′ their weights φ(u) +φ(uv) +φ(v) and φ(u′) +φ(u′v′) +φ(v′) are distinct. The total edge irregularity strength, tes(G), is defined as the minimum k for which G has an edge irregular total k-labeling. In this paper, we...
We investigate a modification of well known irregularity strength of graph, namely the total edge irregularity strength. An edge irregular total k-labeling φ : V ∪E → {1, 2, . . . , k} of a graph G is a labeling of vertices and edges of G in such a way that for any two different edges uv and u′v′ their weights φ(u)+φ(uv)+φ(v) and φ(u′)+φ(u′v′)+φ(v′) are distinct. The total edge irregularity str...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید