| Title: | Strong edge geodetic problem in networks |
|---|
| Authors: | ID Manuel, Paul (Author)
ID Klavžar, Sandi (Author)
ID Xavier, Antony (Author)
ID Arokiaraj, Andrew (Author)
ID Thomas, Elizabeth (Author) |
|---|
| Files: |  Open_Mathematics_2017_Manuel_et_al._Strong_edge_geodetic_problem_in_networks.pdf (657,86 KB)
MD5: BFB598C40E4C2D53DB19480118EC7830
PID: 20.500.12556/dkum/03439a33-ee05-49d6-b841-054e77141093
 http://www.degruyter.com/view/j/math.2017.15.issue-1/math-2017-0101/math-2017-0101.xml
|
|---|
| Language: | English |
|---|
| Work type: | Scientific work |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FNM - Faculty of Natural Sciences and Mathematics
|
|---|
| Abstract: | Geodesic covering problems form a widely researched topic in graph theory. One such problem is geodetic problem introduced by Harary et al. 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. |
|---|
| Keywords: | geodetic problem, strong edge geodetic problem, computational complexity, transport networks |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Year of publishing: | 2017 |
|---|
| Number of pages: | str. 1225-1235 |
|---|
| Numbering: | Letn. 15, št. 1 |
|---|
| PID: | 20.500.12556/DKUM-68859  |
|---|
| ISSN: | Y508-704X |
|---|
| UDC: | 519.17 |
|---|
| ISSN on article: | Y508-704X |
|---|
| COBISS.SI-ID: | 18142553 |
|---|
| DOI: | 10.1515/math-2017-0101 |
|---|
| NUK URN: | URN:SI:UM:DK:W5ZNBWRO |
|---|
| Publication date in DKUM: | 03.11.2017 |
|---|
| Views: | 1194 |
|---|
| Downloads: | 448 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
