pith. sign in

arxiv: 1701.06669 · v1 · pith:6ROAPG36new · submitted 2017-01-23 · 💻 cs.DM

Algorithmic complexity of proper labeling problems

classification 💻 cs.DM
keywords labelingpropersomealgorithmiccomplexitygraphproblemsthem
0
0 comments X
read the original abstract

A proper labeling of a graph is an assignment of integers to some elements of a graph, which may be the vertices, the edges, or both of them, such that we obtain a proper vertex coloring via the labeling subject to some conditions. The problem of proper labeling offers many variants and received a great interest during recent years. We consider the algorithmic complexity of some variants of the proper labeling problems, we present some polynomial time algorithms and $ \mathbf{NP} $-completeness results for them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.