Solution of the conjecture: if \(n\equiv 0 \pmod 4\), \(n>4\), then \(K_n\) has a super vertex-magic total labeling (Q2455579): 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.1016/j.disc.2007.01.006 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2037881251 / rank | |||
Normal rank |
Revision as of 21:21, 19 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Solution of the conjecture: if \(n\equiv 0 \pmod 4\), \(n>4\), then \(K_n\) has a super vertex-magic total labeling |
scientific article |
Statements
Solution of the conjecture: if \(n\equiv 0 \pmod 4\), \(n>4\), then \(K_n\) has a super vertex-magic total labeling (English)
0 references
25 October 2007
0 references
Let \(G= (V, E)\) be an undirected graph with \(|V|= n\) and \(|E|= e\), and let \(N(v)\) denote the set of neighbors of vertex \(v\in V\). A total labeling of \(G\) is a bijection \(\lambda: V\cup E\to [1,2,\dots, n+ e]\) and the associated weight of vertex \(v\) is \[ w_\lambda(v_i)= \lambda(v_i)+ \sum_{v_j\in N(v_i)} \lambda(v_i, v_j). \] If \(w_\lambda(v_i)= h\) for each \(i\), then the total labeling \(\lambda\) of \(G\) is called vertex-magic. The set of possible values of \(h\) has upper and lower bounds, and any \(h\) between these bounds is called a feasible value for \(h\). If \(\lambda(V)= [1,2,\dots, n]\) then the vertex-magic total labeling (VMTL) is called a super VMTL (SVMTL). It is shown here that \(K_n\) has a SVMTL for all \(n\equiv 0\pmod 4\), \(n> 4\). It is done by proposing a new method to obtain a SVMTL, and then applying this method to \(K_{4l-1}\) \((l> 1)\), obtaining a SVMTL for \(K_{4l}\) \((l> 1)\).
0 references