Interval vertex coloring of cartesian products and strong products of paths

For the graph’s vertex coloring, it is required that for every vertex in a graph, the colors used in its open neighborhood or closed neighborhood must be able to form a continuous integer interval. A coloring is called an open neighborhood interval vertex coloring or a closed neighborhood interval v...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of physics. Conference series 2024-11, Vol.2905 (1), p.012005
Hauptverfasser: Lai, Jinyu, Tian, Shuangliang, Jin, Meiqin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For the graph’s vertex coloring, it is required that for every vertex in a graph, the colors used in its open neighborhood or closed neighborhood must be able to form a continuous integer interval. A coloring is called an open neighborhood interval vertex coloring or a closed neighborhood interval vertex coloring of a graph if the neighborhood satisfying the condition is open or closed. In this paper, the interval vertex coloring of cartesian products and strong products of two paths is studied, and the low bound of the interval chromatic number is given.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/2905/1/012005