A valuation on a simple graph G IS an assignment of labels to the vertices of G which induces an assignment of labels to the edges of G. pvaluations, also called graceful labelings, and a-valuations, a subclass of graceful labelings, have an extensive literature; harmonious labelings have been intro
On -fold -and circular -labelings of graphs
โ Scribed by Wensong Lin; Pu Zhang
- Book ID
- 119225025
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 315 KB
- Volume
- 160
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract Given a graph ฮ an abelian group __G__, and a labeling of the vertices of ฮ with elements of __G__, necessary and sufficient conditions are stated for the existence of a labeling of the edges in which the label of each vertex equals the product of the labels of its incident edges. Such
## Abstract A strongly harmonious labeling is the nonmodular version of a harmonious labeling. The windmill graph __K__^(__t__^)~__n__~ is the graph consisting of __t__ copies of the complete graph __K~n~__ with a vertex in common. It is shown that, for __t__ โฅ 1, __K__^(__t__^)~__n__~ is strongly