Fork-join graphs are antimagic
Trudy Instituta matematiki, Tome 25 (2017) no. 2, pp. 21-28
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
The Hartsfield-Ringel hypothesis about the antimagicness of connected graphs is investigated in the class of fork-join graphs. It is proven that all fork-join graphs are antimagic.
[1] Hartsfield N., Ringel G., Pearls in Graph Theory, Academic Press, Inc., Boston, 1990 ; revised version, 1994 | MR | Zbl
[2] Kayaaslan E., Lambert Th., Marchal L., Ucar B., Scheduling Series-Parallel Task Graphs to Minimize Peak Memory, Research Report RR-8975, Inria Grenoble Rhone-Alpes, Universite de Grenoble, 2016