Independent set and vertex covering in a proper monograph determined through a signature
L. L. Fontanil, Rolando G. Panopio · Australas. J Comb. · 2014
Ag raphG is a proper monograph if its vertices can be labeled bijectively by a set S of positive real numbers, called a signature of G, such that two vertices are adjacent if and only if the absolute difference of the corresponding labels is also in S. In this paper, we adapt some concepts from directed graphs, sum graphs and mod difference digraphs to proper monographs to determine their independent sets and vertex coverings by means of their signatures.