On directed labelings of stars (Q2799883)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On directed labelings of stars |
scientific article; zbMATH DE number 6568627
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On directed labelings of stars |
scientific article; zbMATH DE number 6568627 |
Statements
13 April 2016
0 references
labellings
0 references
directed labellings
0 references
digraphs
0 references
0 references
0.85812765
0 references
0.8562114
0 references
0.8548259
0 references
0.8473965
0 references
0.84465796
0 references
0.84432924
0 references
On directed labelings of stars (English)
0 references
For any directed graph \(D=(V,A)\) and injective function \(l\) from \(V\) to \(\{1,2, \dots, n\}\), the weight of an arc \((x, y)\) is defined as \(l(y)/l(x)\). The sum of all weights of arcs in \(D\) is written as \(\mu_l(D)\). The directed integer norm of \(D\), denoted by \(\| D\|_N\), is defined as the minimum of \(\mu_l(D)\) over all labellings \(l\). The authors find a labelling to produce the directed integer norm for any directed star of size \(n\).
0 references
