梯图、棱柱图与广义Pertersen图的全反魔全标号
组合数学
2016-09-15 v1
摘要
给定图 ，如果图 上的全标号的所有边权（相应地，点权）两两互不相同，则称该标号为边反魔全标号（相应地，点反魔全标号）。如果图 上的一个标号同时是边反魔全标号和点反魔全标号，则称为全反魔全标号。存在全反魔全标号的图称为全反魔全图。在本文中，我们证明了梯图、棱柱图和广义Pertersen图是全反魔全图。我们还证明了全反魔全图的链图也是全反魔全图。
引用
@article{arxiv.1609.04299,
title = {Totally Antimagic Total labeling of Ladders, Prisms and Generalised Pertersen graphs},
author = {Deborah O. A. Ajayi and Abolape D. Akwu},
journal= {arXiv preprint arXiv:1609.04299},
year = {2016}
}