نتایج جستجو برای: vertex labeling
تعداد نتایج: 96400 فیلتر نتایج به سال:
A Radio Heronian Mean Dd-distance Labeling of a connected graph is an injective map from the vertex set N such that for two distinct vertices and , Dd where denotes between Dd-diameter G.
This work presents a Boolean satisfiability (SAT) encoding for a special problem from combinatorial optimization. In the last years much progress has been made in the optimization of practical SAT solvers (see the SAT competition [5]). This has made SAT encodings for combinatorial problems highly attractive. In this work we propose an encoding for the combinatorial problem Magic Labeling which ...
An injective function f : V (G)→ {0, 1, 2, . . . , q} is an odd sum labeling if the induced edge labeling f∗ defined by f∗(uv) = f(u) + f(v), for all uv ∈ E(G), is bijective and f∗(E(G)) = {1, 3, 5, . . . , 2q − 1}. A graph is said to be an odd sum graph if it admits an odd sum labeling. In this paper, we have studied the odd sum property of the subdivision of the triangular snake, quadrilatera...
We study edge-sum distinguishing labeling, a type of labeling recently introduced by Z. Tuza (2017) in context games. An ESD an $n$-vertex graph $G$ is injective mapping integers $1$ to $l$ its vertices such that for every edge, the sum on endpoints unique. If $ l$ equals $n$, we speak about canonical labeling. focus primarily structural properties this and show several classes graphs if they h...
An L(h,k)-labeling of a graph G is an assignment non-negative integers to the vertices such that if two u and v are adjacent then they receive labels differ by at least h, when not but there two-hop path between them, k. The span λ labeling difference largest smallest vertex assigned. Let λhk ( )denote admits L(h,k) -labeling using from {0,1,...λ}. A Cayley group called circulant order n, isomo...
For a given graph G, let V be the number of vertices and E be the number of edges. Consider a labeling of the vertices and edges which is a one-to-one mapping of the set of integers {1, 2, . . . , V + E} onto the vertices and edges of the graph, with the property that for every vertex the sum of the labels assigned to that vertex and all edges incident with it is some constant k. Although work ...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید