Forwarding and optical indices of a graph

Adrian Kosowski

doi:10.1016/j.dam.2008.03.002

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

3

CrossRef
0

Web of Science
4

Scopus

Autor (1)

Adrian Kosowski dr inż.

Cytuj jako

Pełna treść

pobierz publikację

pobrano 25 razy

Wersja publikacji: Accepted albo Published Version
DOI:: Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2008.03.002
Licencja: Copyright (2008 Elsevier B.V.)

pełna treść artykułu zobacz w serwisie zewnętrznym otwiera się w nowej karcie

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 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