cabdb8b6da0ab5ed.tex
1: \begin{abstract}
2:   For a given graph $G$, %without isolated edges,
3: the least integer $k\geq 2$ %for which
4: such that for every Abelian group $\gr$ of order $k$ there exists a proper edge labeling $f:E(G)\rightarrow \gr$ so that $\sum_{x\in N(u)}f(xu)\neq \sum_{x\in N(v)}f(xv)$ for each edge $uv\in E(G)$ is called
5: the \textit{group twin chromatic index} of $G$ and denoted by $\chi'_g(G)$.
6: This graph invariant is related to a few well-known problems in the field of neighbor distinguishing graph colorings. 
7: We conjecture that $\chi'_g(G)\leq \Delta(G)+3$ for all graphs without isolated edges, where $\Delta(G)$ is the maximum degree of $G$,
8: and provide an infinite family of connected graph (trees) for which the equality holds. 
9: We prove that this conjecture is valid %to hold
10: for all trees, and then apply this result as the base case for proving a general upper bound for all graphs $G$ without isolated edges:  $\chi'_g(G)\leq 2(\Delta(G)+{\rm col}(G))-5$, where ${\rm col}(G)$ denotes the coloring number of $G$.
11: This improves the best known upper bound known previously only for the case of cyclic groups $\zet_k$.
12: \end{abstract}
13: