نتایج جستجو برای: graph labeling
تعداد نتایج: 252636 فیلتر نتایج به سال:
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...
A graceful labeling of a graph $G=(V,E)$ with $m$ edges is aninjection $f: V(G) rightarrow {0,1,ldots,m}$ such that the resulting edge labelsobtained by $|f(u)-f(v)|$ on every edge $uv$ are pairwise distinct. For natural numbers $n$ and $k$, where $n > 2k$, a generalized Petersengraph $P(n, k)$ is the graph whose vertex set is ${u_1, u_2, cdots, u_n} cup {v_1, v_2, cdots, v_n}$ and its edge set...
0
Consider a graph G with |V (G)| = p and |E(G)| q let f : V (G) → {k, k + 1, 2, . − 1}} be an injective function. The induced edge labeling ∗ for vertex is defined by (e) all e uv ∈ E(G) bijective. If f(V (G)) ∪ {f E(G)} , 1}, then called k-super cube root mean labeling. such exists, graph. In this paper, I introduce prove the existence of to graphs viz., triangular snake Tn, double D(Tn), Quadr...
This paper deals with two types of graph labelings namely, the super (a, d)-edge antimagic total labeling and super (a, d)-vertex antimagic total labeling on the Harary graph C n. We also construct the super edge-antimagic and super vertex-antimagic total labelings for a disjoint union of k identical copies of the Harary graph.
Abstract This paper introduces , a new semantic role labeling method that transforms text into frame-oriented knowledge graph. It performs dependency parsing, identifies the words evoke lexical frames, locates roles and fillers for each frame, runs coercion techniques, formalizes results as formal representation complies with frame semantics used in Framester, factual-linguistic linked data res...
In this paper, we used the permutation group together with concept of cordiality in graph theory to introduce a new method labeling. This construed permuted cordial labeling can be applied all paths, cycles, fans and wheel graphs. Moreover, some other properties are investigated show that union any two paths cycles addition, for path cycle.
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید