English

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs

Combinatorics 2026-02-23 v1

Abstract

A signed graph (G,σ)(G,\sigma) consists of a graph GG and the signature σ:E(G){+1,1}\sigma : E(G) \rightarrow \{+1,-1\}. An incidence of GG is a pair (v,e)(v,e), where vv is one of the end vertices of an edge eE(G)e \in E(G). A proper qq-edge coloring γ\gamma of signed graph (G,σ)(G,\sigma) is an assignment of colors to incidences satisfying that γ(v,e)=σ(e)γ(w,e)\gamma(v,e) = - \sigma(e) \gamma(w,e) for every edge e=vwe=vw and for any two incidences (v,e)(v,e) and (v,f)(v,f), involving the same vertex, γ(v,e)γ(v,f)\gamma(v,e) \neq \gamma(v,f). The chromatic index of a signed graph (G,σ)(G,\sigma), denoted by χ(G,σ)\chi'(G,\sigma), is the minimum number qq for which (G,σ)(G,\sigma) has a proper qq-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.

Keywords

Cite

@article{arxiv.2602.18244,
  title  = {Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs},
  author = {Deepak Sehrawat and Rohit},
  journal= {arXiv preprint arXiv:2602.18244},
  year   = {2026}
}

Comments

19 pages