International Journal of Mathematics and Mathematical Sciences
Volume 15 (1992), Issue 2, Pages 313-317
doi:10.1155/S0161171292000383

An introduction of F-graphs, a graph-theoretic representation of natural numbers

E.J. Farrell

Department of Mathematics, The University of the West Indies, St. Augustine, Trinidad and Tobago

Abstract

A special type of family graphs (F-graphs, for brevity) are introduced. These are cactus-type graphs which form infinite families under an attachment operation. Some of the characterizing properties of F-graphs are discussed. Also, it is shown that, together with the attachment operation, these families form an infinite, commutative semigroup with unit element. Finally, it is shown that F-graphs are graph-theoretical representations of natural numbers.