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...
Gespeichert in:
Veröffentlicht in: | Journal of physics. Conference series 2024-11, Vol.2905 (1), p.012005 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |