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 OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q122999079 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the degrees of a strongly vertex-magic graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Balanced magic rectangles / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A dynamic survey of graph labeling / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Two new methods to obtain super vertex-magic total labelings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4470238 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2765169 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4537240 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertex-magic total labeling of odd complete graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2723258 / rank | |||
Normal rank |
Latest revision as of 11:54, 27 June 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