نتایج جستجو برای: odd mean labeling

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

2017
P. Jeyanthi T. Saratha Devi

An injective map f : E(G) → {±1,±2, · · · ,±q} is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f∗ : V (G) → Z − {0} defined by f∗(v) = ∑ e∈Ev f (e) is one-one, where Ev denotes the set of edges in G that are incident with a vetex v and f∗(V (G)) is either of the form { ±k1,±k2, · · · ,±k p 2 } or { ±k1,±k2, · · · ,±k p−1 2 } ∪ { ±k p+1 2 } according as ...

Journal: :Ars Comb. 2013
Anita Pasotti

We introduce a generalization of the well known concept of a graceful labeling. Given a graph Γ with e = d · m edges, we call d-graceful labeling of Γ an injective function from(m + 1)}. In the case of d = 1 and of d = e we find the classical notion of a graceful labeling and of an odd graceful labeling, respectively. Also, we call d-graceful α-labeling of a bipartite graph Γ a d-graceful label...

Journal: :Discrete Mathematics 2022

Hovey introduced $A$-cordial labelings as a generalization of cordial and harmonious \cite{Hovey}. If $A$ is an Abelian group, then labeling $f \colon V (G) \rightarrow A$ the vertices some graph $G$ induces edge on $G$; $uv$ receives label (u) + f (v)$. A if there vertex-labeling such that (1) vertex classes differ in size by at most one (2) induced one. Patrias Pechenik studied larger class f...

Journal: :Electr. J. Comb. 2014
Uwe Schauz

Let G = (V,E) be a graph and q be an odd prime power. We prove that G possess a proper vertex coloring with q colors if and only if there exists an odd vertex labeling x ∈ FV q of G. Here x is called odd if there is an odd number of partitions π = {V1, V2, . . . , Vt} of V whose blocks Vi are G-bipartite and x-balanced, i.e., such that G|Vi is connected and bipartite, and ∑ v∈Vi xv = 0. Other n...

Journal: :Electr. J. Comb. 2014
Saieed Akbari Farhad Rahmati Sanaz Zare

For every h ∈ N, a graph G with the vertex set V (G) and the edge set E(G) is said to be h-magic if there exists a labeling l : E(G) → Zh\{0} such that the induced vertex labeling s : V (G) → Zh, defined by s(v) = ∑ uv∈E(G) l(uv) is a constant map. When this constant is zero, we say that G admits a zero-sum h-magic labeling. The null set of a graph G, denoted by N(G), is the set of all natural ...

Journal: :International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks 2010

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

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