On the barycentric labeling of certain graphs (Q2018963): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Created claim: Wikidata QID (P12): Q59049532, #quickstatements; #temporary_batch_1707216511891 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q59049532 / rank | |||
Normal rank |
Revision as of 13:00, 6 February 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