The space complexity of sum labelling

H Fernau, K Gajjar - Theory of Computing Systems, 2023 - Springer
A graph is called a sum graph if its vertices can be labelled by distinct positive integers such
that there is an edge between two vertices if and only if the sum of their labels is the label of …

Sum labelling graphs of maximum degree two

H Fernau, K Gajjar - Discrete Mathematics, 2024 - Elsevier
The concept of sum labelling was introduced in 1990 by Harary. A graph is a sum graph if its
vertices can be labelled by distinct positive integers in such a way that two vertices are …