Total chromatic sum for trees - Publikacja - MOST Wiedzy

Wyszukiwarka

Total chromatic sum for trees

Abstrakt

The total chromatic sum of a graph is the minimum sum of colors (natural numbers) taken over all proper colorings of vertices and edges of a graph. We provide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. We construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.

Cytuj jako

Pełna treść

pełna treść publikacji nie jest dostępna w portalu

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Aktywność konferencyjna
Typ:
publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
Język:
angielski
Rok wydania:
2021
Opis bibliograficzny:
Małafiejski M., Ocetkiewicz K., Kubicka E., Kubicki G.: Total chromatic sum for trees// / : , 2021,
Weryfikacja:
Politechnika Gdańska

wyświetlono 98 razy

Publikacje, które mogą cię zainteresować

Meta Tagi