On the barycentric labeling of certain graphs (Q2018963): Difference between revisions
From MaRDI portal
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 00: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
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
\(A\)-magic graph
0 references