EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

ON INCIDENCE COLORING OF SIGNED GRAPHS

Deepak Sehrawat, Rohit

Advances and Applications in Discrete Mathematics · 23.04.2026 · 43 (4) · 419-434

DOI: 10.17654/0974165826027 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Advances and Applications in Discrete Mathematics, online erschienen am 23.04.2026. Verfasst von Deepak Sehrawat und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An incidence of a graph $G$ is a pair $(x,e)$, where $x$ is a vertex of $G$ and $e$ is an edge of $G$ incident to $x$. Two incidences $(x,e)$ and $(y,f)$ are adjacent if any one of the following holds: (i) $x=y$, or (ii) $e=f$, or (iii) $xy=e$ or $f$. In [3], Brualdi and Massey introduced the concept of incidence coloring of a graph $G$ as a mapping from the set of incidences of $G$ to a finite set of colors such that adjacent incidences receive distinct colors. A signed graph $(G,\sigma)$ consists of a graph $G$ and the signature $\sigma : E(G)\rightarrow \{+1,-1\}$. In this paper, we define an incidence coloring of signed graphs as a natural generalization of the usual notion of incidence coloring of unsigned graphs. We prove that our definition is compatible with switching operation. We also prove that the incidence chromatic number (in signed sense) of a signed graph $(G,\sigma)$ coincide with the incidence chromatic number (in the usual unsigned sense) of its underlying graph $G$. The exact value or upper bounds which are known for the incidence chromatic numbers of some well-known families of unsigned graphs are also mentioned for their signed versions, namely, signed cycles, signed trees, signed complete graphs and signed toroidal grids.

Zitieren

APA

Sehrawat, D., & Rohit (2026). ON INCIDENCE COLORING OF SIGNED GRAPHS. Advances and Applications in Discrete Mathematics, 43(4), 419-434. https://doi.org/10.17654/0974165826027

Vancouver

Sehrawat D, Rohit. ON INCIDENCE COLORING OF SIGNED GRAPHS. Advances and Applications in Discrete Mathematics. 2026;43(4):419-434. doi:10.17654/0974165826027

BibTeX
@article{Sehrawat2026,
  author = {Sehrawat, Deepak and Rohit},
  title = {ON INCIDENCE COLORING OF SIGNED GRAPHS},
  journal = {Advances and Applications in Discrete Mathematics},
  year = {2026},
  volume = {43},
  number = {4},
  pages = {419--434},
  doi = {10.17654/0974165826027}
}
Kostenlos starten →