Pairwise Label Research Articles

Pseudo-magic graphs

We characterize graphs for which there is a labeling of the edges by pairwise different integer labels such that the sum of the labels of the edges incident with a vertex is independent of the particular vertex. We generalize to mixed graphs, and to labelings with values in an integral domain.