In general, a labeling (or valuation) of a graph is a map that carries some set of graph elements to numbers, most often to the positive or nonnegative integers. The most common choices of domain are the set of all vertices and edges (such labelings are called total labelings), the vertex-set alone (vertex-labelings), or the edge-set alone (edge-labelings). Other domains are possible.


Complete Graph Edge Label Fibonacci Number Graph Element Fibonacci Sequence 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Second Edition, Birkhäuser Boston 2007

Authors and Affiliations

  • W. D. Wallis
    • 1
  1. 1.Department of MathematicsSouthern Illinois UniversityCarbondaleUSA

Personalised recommendations