Wyszukiwarka
Abstrakt
We consider edge-colorings of 3-uniform hypergraphs which is a natural generalization of the problem of edge-colorings of graphs. Various classes of hypergraphs are discussed and we make some initial steps to establish the border between polynomial and NP-complete cases. Unfortunately, the problem appears to be computationally difficult even for relatively simple classes of hypergraphs.
Cytowania
-
5
CrossRef
-
0
Web of Science
-
4
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 36 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2016.06.009
- Licencja
- Copyright (2016 Elsevier B.V.)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
DISCRETE APPLIED MATHEMATICS
nr 217,
strony 48 - 52,
ISSN: 0166-218X - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Obszarski P., Jastrzębski A.: Edge-coloring of 3-uniform hypergraphs// DISCRETE APPLIED MATHEMATICS. -Vol. 217, nr. 1 (2016), s.48-52
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2016.06.009
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 201 razy