On the Barycentric Labeling of Certain Graphs. (16th November 2014)

• Record Type: Journal Article
• Authors: Alikhani, Saeid; Amirzadeh, Zeynab
• Other Names: Shiu Wai Chee Academic Editor.
• Is Part Of: Journal of discrete mathematics. Volume 2014(2014)
• Publication Date: 2014-11-16
• Subjects: Computer science -- Mathematics -- Periodicals; Computer science -- Mathematics; Periodicals; 511.1
• DOI: 10.1155/2014/482635
• Languages: English
• ISSNs: 2090-9837

Abstract

Abstract : LetA be an abelian group. A graphG is calledA -magic if there exists edge labelingl : E ( G ) → A ∖ { 0 } such that the induced vertex set labelingl + : V ( G ) → A, defined byl + ( v ) = ∑ u v ∈ E ( G ) ‍ l ( u v ), where the sum is over all edges inE ( G ), is a constant map. A graphG isA -barycentric-magic (or hasA -barycentric labeling) ifG isA -magic and also satisfiesl + ( v ) = deg ( v ) l ( u v v ) for allv ∈ V and for some vertexu v adjacent tov . In this paper we consider some graphsG and characterize allm ∈ N for whichG isZ m -barycentric-magic.