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 pro- vide infinite families of trees for which the minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number. The polynomial al- gorithm for finding total chromatic sum of a tree is constructed. This algorithm can verify whether minimum number of colors to achieve the total chromatic sum is equal to the total chromatic number of a tree. Using it, we construct infinite families of trees for which these numbers are not equal, disproving the conjecture from 2012.

Cytowania

  • 0

    CrossRef

  • 0

    Web of Science

  • 0

    Scopus

Cytuj jako

Pełna treść

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

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja monograficzna
Typ:
rozdział, artykuł w książce - dziele zbiorowym /podręczniku w języku o zasięgu międzynarodowym
Język:
angielski
Rok wydania:
2021
Opis bibliograficzny:
Małafiejski M., Ocetkiewicz K., Kubicka E., Kubicki G.: Total chromatic sum for trees// Graphs and Combinatorial Optimization: from Theory to Applications/ : , 2021, s.1-13
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/978-3-030-63072-0
Weryfikacja:
Politechnika Gdańska

wyświetlono 48 razy

Publikacje, które mogą cię zainteresować

Meta Tagi