Forwarding and optical indices of a graph

Adrian Kosowski

doi:10.1016/j.dam.2008.03.002

Forwarding and optical indices of a graph

Abstract

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.

Citations

3

CrossRef
0

Web of Science
4

Scopus

Author (1)

Adrian Kosowski dr inż.

Cite as

Full text

download paper

downloaded 23 times

Publication version: Accepted or Published Version
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.dam.2008.03.002
License: Copyright (2008 Elsevier B.V.)

full content of the article see on external site open in new tab

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie wyróżnionym w JCR
Published in:: DISCRETE APPLIED MATHEMATICS no. 157, pages 321 - 329,
ISSN: 0166-218X
Language:: English
Publication year:: 2009
Bibliographic description:: Kosowski A.: Forwarding and optical indices of a graph // DISCRETE APPLIED MATHEMATICS. -Vol. 157, nr. iss. 2, January. (2009), s.321-329
DOI:: Digital Object Identifier (open in new tab) 10.1016/j.dam.2008.03.002
Verified by:: Gdańsk University of Technology