On the barycentric labeling of certain graphs (Q2018963): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1155/2014/482635 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2040946462 / rank
 
Normal rank

Revision as of 01:20, 20 March 2024

scientific article
Language Label Description Also known as
English
On the barycentric labeling of certain graphs
scientific article

    Statements

    On the barycentric labeling of certain graphs (English)
    0 references
    0 references
    0 references
    0 references
    26 March 2015
    0 references
    Summary: Let \(A\) be an abelian group. A graph \(G\) is called \(A\)-magic if there exists edge labeling \(\ell:E(G)\to A\setminus\{0\}\) such that the induced vertex set labeling \(\ell^+:V(G)\to A\), defined by \(\ell^+(V)=\sum_{uv\in E(G)}\ell(uv)\), where the sum is over all edges in \(E(G)\), is a constant map. A graph \(G\) is \(A\)-barycentric-magic (or has \(A\)-barycentric labeling) if \(G\) is \(A\)-magic and also satisfies \(\ell^+(V)=\deg(V)\ell(u,v)\) for all \(v\in V\) and for some vertex \(u\) adjacent to \(v\). In this paper we consider some graphs \(G\) and characterize all \(m\in \mathbb N\) for which \(G\) is \(\mathbb Z_m\)-barycentric-magic.
    0 references
    0 references
    \(A\)-magic graph
    0 references
    0 references
    0 references