Introduction

Abstract

Graph labelings have been traced back to the 19th century when the famous British mathematician Arthur Cayley proved that there are $n^{n-2}$ distinct labeled trees of order n (Cayley’s Tree Formula). During the past several decades, this topic has become a popular area of research in graph theory. In this chapter, an introduction to labeled graphs and graph labelings is presented. A discussion of different interpretations of labeling graphs is given here as well.