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 …

Exclusive sum labeling of graphs: a survey

J Ryan - AKCE International Journal of Graphs and …, 2009 - Taylor & Francis
All sum graphs are disconnected. In order for a connected graph to bear a sum labeling, the
graph is considered in conjunction with a number of isolated vertices, the labels of which …

A new model for classifying DNA code inspired by neural networks and FSA

B Kang, A Kelarev, A Sale, R Williams - … 2006, Guilin, China, August 7-8 …, 2006 - Springer
This paper introduces a new model of classifiers CL (V, E, ℓ, r) designed for classifying DNA
sequences and combining the flexibility of neural networks and the generality of finite state …

[HTML][HTML] Algorithms for computing parameters of graph-based extensions of BCH codes

AV Kelarev - Journal of Discrete Algorithms, 2007 - Elsevier
Algorithms for computing parameters of graph-based extensions of BCH codes - ScienceDirect
Skip to main contentSkip to article Elsevier logo Journals & Books Search RegisterSign in …

[PDF][PDF] Exclusive sum labelings of trees

M Tuga, M Miller, J Ryan, Z Ryjacek - Journal of Combinatorial Mathematics …, 2005 - zcu.cz
The notions of sum labeling and sum graph were introduced by Harary in 1990 3]. In a sum
labeling, a vertex is called a working verter if its label is equal to the sum of the labels of a …

Some open problems on graph labelings

S Arumugam, GS Bloom, M Miller… - … International Journal of …, 2009 - Taylor & Francis
Some Open Problems on Graph Labelings Page 1 AKCE J. Graphs. Combin., 6, No. 1 (2009),
pp. 229-236 Some Open Problems on Graph Labelings S. Arumugam Core Group …

Sum index and difference index of graphs

J Harrington, E Henninger-Voss, K Karhadkar… - Discrete Applied …, 2023 - Elsevier
Let G be a nonempty simple graph with a vertex set V (G) and an edge set E (G). For every
injective vertex labeling f: V (G)→ Z, there are two induced edge labelings, namely f+: E …

Some results on exclusive sum labelings of hypergraphs

M Sonntag, HM Teichert - Graphs and Combinatorics, 2015 - Springer
We generalize the concept of exclusive sum labelings of graphs (cf. Miller et al., JCMCC 55:
137–148, 2005) and determine the exclusive sum number for several classes of …

A Study on Graph Labelings and Graph Spectra

S YM - 2022 - idr.l4.nitk.ac.in
The thesis mainly involves the study of graph labelings and graph spectra with a focus on
their applications. Labeled graphs provide a compact representation in which each element …

Sum number of fans

T Mauritsius - Discrete Mathematics, Algorithms and Applications, 2021 - World Scientific
Graph labeling deals with assigning labels to one or more elements of a graph. It has a wide
variety of applications including: coding theory, communication network addressing, data …