On the Integer-antimagic Spectra of Non-Hamiltonian Graphs
نویسندگان
چکیده
Let $A$ be a nontrivial abelian group. A connected simple graph $G = (V, E)$ is $A$-\textbf{antimagic} if there exists an edge labeling $f: E(G) \to \setminus \{0\}$ such that the induced vertex $f^+: V(G) A$, defined by $f^+(v) \Sigma$ $\{f(u,v): (u, v) \in \}$, one-to-one map. In this paper, we analyze group-antimagic property for Cartesian products, hexagonal nets and theta graphs.
منابع مشابه
INTEGER-MAGIC SPECTRA OF CYCLE RELATED GRAPHS
For any h in N , a graph G = (V, E) is said to be h-magic if there exists a labeling l: E(G) to Z_{h}-{0} such that the induced vertex set labeling l^{+: V(G) to Z_{h}} defined by l^{+}(v)= Summation of l(uv)such that e=uvin in E(G) is a constant map. For a given graph G, the set of all for which G is h-magic is called the integer-magic spectrum of G and is denoted by IM(G). In this paper, the ...
متن کاملCycle spectra of Hamiltonian graphs
We prove that every Hamiltonian graph with n vertices and m edges has cycles of at least √ 4 7(m − n) different lengths. The coefficient 4/7 cannot be increased above 1, since when m = n2/4 there are √ m − n + 1 cycle lengths in Kn/2,n/2. For general m and n there are examples having at most 2 ⌈
متن کاملOn antimagic directed graphs
An antimagic labeling of an undirected graph G with n vertices and m edges is a bijection from the set of edges of G to the integers {1, . . . ,m} such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with that vertex. A graph is called antimagic if it admits an antimagic labeling. In [6], Hartsfield and Ringel conjectured that every si...
متن کاملOn the Integer-Magic Spectra of Honeycomb Graphs
For a positive integer k, a graph G (V, E) is £k-magic if there exists a function, namely, a labeling, I : E(G) -+ £k such that the induced vertex set labeling [+ : V(G) £k, where [+(v) is the sum of the labels of the edges incident with a vertex v is a constant map. The set of all positive integer k such that G is k-magic is denoted by IM(G). We call this set the integer-magic spectrum of G. I...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and applications of graphs
سال: 2022
ISSN: ['2470-9859']
DOI: https://doi.org/10.20429/tag.2022.090208