GRAF AJAIB TOTAL
Abstract
A total labeling of a graph with p vertices and q edges is dened as a one-to-
one map taking the vertices and edges onto the integers 1; 2; ; p + q. Such a labeling
is vertex magic if the sum of the label on a vertex and the labels on its incident edges
is a constant independent of the choice of vertex, and edge magic if the sum of an edge
label and the labels of the endpoints of the edge is constant. In this paper we examine
graphs possessing a labeling that is simultaneously vertex magic and edge magic. Such
graphs appear to be rare.
one map taking the vertices and edges onto the integers 1; 2; ; p + q. Such a labeling
is vertex magic if the sum of the label on a vertex and the labels on its incident edges
is a constant independent of the choice of vertex, and edge magic if the sum of an edge
label and the labels of the endpoints of the edge is constant. In this paper we examine
graphs possessing a labeling that is simultaneously vertex magic and edge magic. Such
graphs appear to be rare.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.2.2.86-91.2013
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.