Pregled bibliografske jedinice broj: 559465
Wiener number of directed graphs and its relation to the oriented network design problem
Wiener number of directed graphs and its relation to the oriented network design problem // MATCH : communications in mathematical and in computer chemistry, 64 (2010), 3; 727-742 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 559465 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Wiener number of directed graphs and its relation to the oriented network design problem
Autori
Pesek, Igor ; Rotovnik, Maja ; Vukičević, Damir ; Žerovnik, Janez
Izvornik
MATCH : communications in mathematical and in computer chemistry (0340-6253) 64
(2010), 3;
727-742
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
directed graph; Wiener number; network design
Sažetak
The modified Wiener number on trees has been defined recently as a sum of modified edge contributions, which are simply the number of shortest paths traversing the edge to the power of alfa. We study digraphs with minimal value for one possible modification of the Wiener number for directed graphs. For this generalization. For digraphs with unique shortest paths we provide minimal digraphs for alfa <= 0 and alfa >= 1, and give some partial results for alfa element (0, 1).
Izvorni jezik
Engleski
Znanstvena područja
Matematika, Kemija
POVEZANOST RADA
Projekti:
037-0000000-2779 - Diskretna matematika i primjene (Svrtan, Dragutin, MZOS ) ( CroRIS)
177-0000000-0884 - Diskretni matematički modeli u kemiji (Vukičević, Damir, MZOS ) ( CroRIS)
Ustanove:
Prirodoslovno-matematički fakultet, Split
Profili:
Damir Vukičević
(autor)
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
