نتایج جستجو برای: graph labeling

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

Journal: :International journal of innovative technology and exploring engineering 2021

Let G = be a graph, with and . An injective mapping is called an even-odd harmonious labeling of the graph G, if induced edge such that (i) bijective (ii) The acquired from this graph. In paper, we discovered some interesting results like H-graph, comb bistar for labeling.

Journal: :Information Sciences 2007

Journal: :Indonesian Journal of Combinatorics 2018

Journal: :Indian journal of science and technology 2022

Objectives: To identify a new family of Arithmetic sequential graceful graphs. Methods: The methodology involves mathematical formulation for labeling the vertices given graph and subsequently establishing that these formulations give rise to arithmetic labeling. Findings: In this study, we analyzed some star related graphs namely Star graph, Ustar, t-star, double proved possess Novelty: Here, ...

Journal: :journal of algorithms and computation 0
m. e. abdel-aal department of mathematics, benha univeristy, el-shaheed farid nada, banha, qalyubia 13511, egypt s. minion department of mathematics, clayton state university, morrow, georgia 30260, usa c. barrientos department of mathematics, clayton state university, morrow, georgia 30260, usa. d. williams department of mathematics, clayton state university, morrow, georgia 30260, usa.

mean labelings are a type of additive vertex labeling. this labeling assigns non-negative integers to the vertices of a graph in such a way that all edge-weights are different, where the weight of an edge is defined as the mean of the end-vertex labels rounded up to the nearest integer. in this paper we focus on mean labelings of some graphs that are the result of the corona operation. in parti...

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

Let G=(V(G),E(G)) be a connected simple undirected graph with non empty vertex set V(G) and edge set E(G). For a positive integer k, by an edge irregular total k-labeling we mean a function f : V(G)UE(G) --> {1,2,...,k} such that for each two edges ab and cd, it follows that f(a)+f(ab)+f(b) is different from f(c)+f(cd)+f(d), i.e. every two edges have distinct weights. The minimum k for which G ...

Let $G=(V(G),E(G))$ be a simple, finite and undirected graph of order $n$. A $k$-vertex weightings of a graph $G$ is a mapping $w: V(G) to {1, ldots, k}$. A $k$-vertex weighting induces an edge labeling $f_w: E(G) to N$ such that $f_w(uv)=w(u)+w(v)$. Such a labeling is called an {it edge-coloring k-vertex weightings} if $f_{w}(e)not= f_{w}(echr(chr(chr('39')39chr('39'))39chr(chr('39')39chr('39'...

Journal: :transactions on combinatorics 0
wai chee shiu hong kong baptist university

‎‎let $g=(v,e)$ be a simple graph‎. ‎an edge labeling $f:eto {0,1}$ induces a vertex labeling $f^+:vtoz_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(...

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

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