On the barycentric labeling of certain graphs (Q2018963): Difference between revisions
From MaRDI portal
Created claim: Wikidata QID (P12): Q59049532, #quickstatements; #temporary_batch_1707216511891 |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:35, 5 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