Some \(C_3\)-supermagic graphs (Q2839693)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Some Cā-supermagic graphs |
scientific article; zbMATH DE number 6187592
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Some \(C_3\)-supermagic graphs |
scientific article; zbMATH DE number 6187592 |
Statements
12 July 2013
0 references
supermagic covering
0 references
supermagic labelling
0 references
Some \(C_3\)-supermagic graphs (English)
0 references
Assume that a graph \(G\) admits a \(H\)-edge covering, i.e. there exists a family of subgraphs of \(G\) \(H_1,\dots,H_k\), \(H_i\cong H\) for \(i=1,\dots,k\) such that every edge of \(G\) belongs to at least one \(H_i\). Let \(p=|V(G)|\) and \(q=|E(G)|\) and let \(f:V(G)\cup E(G)\rightarrow \{1,\dots p+q\}\) be such a bijection that for every subgraph \(H_i\) we have \(\sum_{v\in V(H)}{f(v)}+\sum_{e\in E(H)}{f(e)}=k\) for some constant \(k\). Then \(f\) is called \(H\)-magic labelling and \(G\) is called \(H\)-magic graph. If \(f(v)\in \{1,\dots p\}\) for every \(v\in V(G)\), then \(f\) is called \(H\)-supermagic labelling and \(G\) is called \(H\)-supermagic graph. The authors prove in a constructive way that generalised antiprisms, triangular ladders and fan graphs are \(C_3\)-supermagic.
0 references
0.9020950198173524
0 references
0.8878498077392578
0 references
0.8835969567298889
0 references
0.8796566724777222
0 references