Topological additive numbering of directed acyclic graphs

We propose to study a problem that arises naturally from both Topological Numbering of Directed Acyclic Graphs, and Additive Coloring (also known as Lucky Labeling). Let D be a digraph and f a labeling of its vertices with positive integers; denote by S(v) the sum of labels over all neighbors of eac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Information processing letters 2015-02, Vol.115 (2), p.199-202
Hauptverfasser: Marenco, Javier, Mydlarz, Marcelo, Severín, Daniel
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We propose to study a problem that arises naturally from both Topological Numbering of Directed Acyclic Graphs, and Additive Coloring (also known as Lucky Labeling). Let D be a digraph and f a labeling of its vertices with positive integers; denote by S(v) the sum of labels over all neighbors of each vertex v. The labeling f is called topological additive numbering if S(u)
ISSN:0020-0190
1872-6119
DOI:10.1016/j.ipl.2014.09.011