Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
Combinatorics
2026-02-23 v1
Abstract
A signed graph consists of a graph and the signature . An incidence of is a pair , where is one of the end vertices of an edge . A proper -edge coloring of signed graph is an assignment of colors to incidences satisfying that for every edge and for any two incidences and , involving the same vertex, . The chromatic index of a signed graph , denoted by , is the minimum number for which has a proper -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