The Smallest Non-Autograph

Suppose that G is a simple, vertex-labeled graph and that S is a multiset. Then if there exists a one-to-one mapping between the elements of S and the vertices of G, such that edges in G exist if and only if the absolute difference of the corresponding vertex labels exist in S, then G is an autograp...

Full description

Bibliographic Details
Main Authors: Baumer Benjamin S., Wei Yijin, Bloom Gary S.
Format: Article
Language:English
Published: University of Zielona Góra 2016-08-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1881