Title of article :
Weighted-1-antimagic graphs of prime power order
Author/Authors :
Huang، نويسنده , , Po-Yi and Wong، نويسنده , , Tsai-Lien and Zhu، نويسنده , , Xuding، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
8
From page :
2162
To page :
2169
Abstract :
Suppose G is a graph, k is a non-negative integer. We say G is weighted- k -antimagic if for any vertex weight function w : V → N , there is an injection f : E → { 1 , 2 , … , ∣ E ∣ + k } such that for any two distinct vertices u and v , ∑ e ∈ E ( v ) f ( e ) + w ( v ) ≠ ∑ e ∈ E ( u ) f ( e ) + w ( u ) . There are connected graphs G ≠ K 2 which are not weighted-1-antimagic. It was asked in Wong and Zhu (in press) [13] whether every connected graph other than K 2 is weighted-2-antimagic, and whether every connected graph on an odd number of vertices is weighted-1-antimagic. It was proved in Wong and Zhu (in press) [13] that if a connected graph G has a universal vertex, then G is weighted-2-antimagic, and moreover if G has an odd number of vertices, then G is weighted-1-antimagic. In this paper, by restricting to graphs of odd prime power order, we improve this result in two directions: if G has odd prime power order p z and has total domination number 2 with the degree of one vertex in the total dominating set not a multiple of p , then G is weighted-1-antimagic. If G has odd prime power order p z , p ≠ 3 and has maximum degree at least ∣ V ( G ) ∣ − 3 , then G is weighted-1-antimagic.
Keywords :
Vertex weighted graph , Combinatorial Nullstellensatz , Antimagic labeling
Journal title :
Discrete Mathematics
Serial Year :
2012
Journal title :
Discrete Mathematics
Record number :
1600012
Link To Document :
بازگشت