Let G = (V, E) be a finite (non-empty) graph. A monograph is a graph in which all vertices are assigned distinct real number labels so that the positive difference of the end-vertices of every edge is also a vertex label. In this paper we study the properties of monographs and construct signatures for several classes of graph, such as cycles, cycles with chord, fan graphs Fn, kite graphs, chains of monographs and necklaces of monographs.
|Number of pages||8|
|Journal||Australasian Journal of Combinatorics|
|Publication status||Published - 1 Dec 2007|