On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs - Publikacja - MOST Wiedzy

Wyszukiwarka

On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs

Abstrakt

In the paper, we show that the incidence chromatic number of a complete k-partite graph is at most ∆+2 (i.e., proving the incidence coloring conjecture for these graphs) and it is equal to ∆+1 if and only if the smallest part has only one vertex.

Cytowania

  • 2

    CrossRef

  • 0

    Web of Science

  • 2

    Scopus

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
Discussiones Mathematicae Graph Theory nr 38, strony 107 - 119,
ISSN: 1234-3099
Język:
angielski
Rok wydania:
2018
Opis bibliograficzny:
Janczewski R., Małafiejska A., Małafiejski M.: On incidence coloring of coloring of complete multipartite and semicubic bipartite graphs// Discussiones Mathematicae Graph Theory. -Vol. 38, iss. 1 (2018), s.107-119
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1995
Weryfikacja:
Politechnika Gdańska

wyświetlono 116 razy

Publikacje, które mogą cię zainteresować

Meta Tagi