Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs

Abstract

A signed graph $(G,\ddot{I}ƒ)$ consists of a graph $G$ and the signature $\ddot{I}ƒ:E(G)\to \{+1,-1\}$. An incidence of $G$ is a pair $(v,e)$, where $v$ is one of the end vertices of an edge $e\in E(G)$. A proper $q$-edge coloring ${\hat{I}}^3$ of signed graph $(G,\ddot{I}ƒ)$ is an assignment of colors to incidences satisfying that ${\hat{I}}^3(v,e)=-\ddot{I}ƒ(e){\hat{I}}^3(w,e)$ for every edge $e=vw$ and for any two incidences $(v,e)$ and $(v,f)$, involving the same vertex, ${\hat{I}}^3(v,e)\ne {\hat{I}}^3(v,f)$. The chromatic index of a signed graph $(G,\ddot{I}ƒ)$, denoted by $\ddot{I}{‡}^{\prime }(G,\ddot{I}ƒ)$, is the minimum number $q$ for which $(G,\ddot{I}ƒ)$ has a proper $q$-edge coloring. In this paper, we determine the chromatic index of signed generalized book graphs. We also determine the chromatic index of signed complete graphs of order up to six.

19 pages