PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Czasopismo
2017 | 15 | 1 | 1225-1235
Tytuł artykułu

Strong edge geodetic problem in networks

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Geodesic covering problems form a widely researched topic in graph theory. One such problem is geodetic problem introduced by Harary et al. [Math. Comput. Modelling, 1993, 17, 89-95]. Here we introduce a variation of the geodetic problem and call it strong edge geodetic problem. We illustrate how this problem is evolved from social transport networks. It is shown that the strong edge geodetic problem is NP-complete. We derive lower and upper bounds for the strong edge geodetic number and demonstrate that these bounds are sharp. We produce exact solutions for trees, block graphs, silicate networks and glued binary trees without randomization.
Wydawca
Czasopismo
Rocznik
Tom
15
Numer
1
Strony
1225-1235
Opis fizyczny
Daty
wydano
2017-01-01
otrzymano
2017-02-15
zaakceptowano
2017-08-16
online
2017-10-03
Twórcy
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.doi-10_1515_math-2017-0101
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.