Forwarding and optical indices of a graph - Publikacja - MOST Wiedzy

Wyszukiwarka

Forwarding and optical indices of a graph

Abstrakt

W pracy rozstrzygnięto dwa problemy dotyczące komunikacji wszyscy-do-wszystkich w grafach. Stwierdzono, że dla wersji skierowanej problemu parametry ''pi'' (maksymalne obciążenie krawędzi) i ''w'' (parametr chromatyczny) nie muszą być w ogólności sobie równe. Dla wersji nieskierowanej problemu pokazano, że wyznaczenie wartości zarówno ''pi'', jak i ''w'', jest w ogólności problemem NP-trudnym.

Cytowania

  • 2

    CrossRef

  • 3

    Web of Science

  • 3

    Scopus

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
DISCRETE APPLIED MATHEMATICS nr 157, strony 321 - 329,
ISSN: 0166-218X
Język:
angielski
Rok wydania:
2009
Opis bibliograficzny:
Kosowski A.: Forwarding and optical indices of a graph // DISCRETE APPLIED MATHEMATICS. -Vol. 157, nr. iss. 2, January. (2009), s.321-329
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2008.03.002
Weryfikacja:
Politechnika Gdańska

wyświetlono 8 razy

Publikacje, które mogą cię zainteresować

Meta Tagi