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

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

Journal: :International Journal of Health Sciences (IJHS) 2022

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.

2010
Gerold Jäger

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

2014
S. AROCKIARAJ P. MAHALAKSHMI

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

Journal: :Commentationes Mathematicae Universitatis Carolinae 2021

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

Journal: :Journal of Applied Mathematics and Physics 2023

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

Journal: :Australasian J. Combinatorics 2004
E. Boudreau Bert Hartnell K. Schmeisser J. Whiteley

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

Journal: :Journal of Physics: Conference Series 2020

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

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