
Petros Petrosyan
Zatrudnienie
Publikacje
Filtry
wszystkich: 1
Katalog Publikacji
Rok 2025
-
Near-interval edge colorings of graphs
PublikacjaAn interval edge coloring of a graph is a proper edge coloring by integers such that the colors on the edges incident with any vertex form an interval of integers. Not all graphs are interval colorable; a simple counterexample is K3. A near-interval coloring is a proper edge coloring of a graph such that the colors on the edges incident with any vertex is either an interval or a near-interval, where the latter is an interval except...
wyświetlono 0 razy