20.500.12556/DKUM-69137 Wiener index of strong product of graphs Wienerjev indeks krepkega produkta grafov The Wiener index of a connected graph ▫$G$▫ is the sum of distances between all pairs of vertices of ▫$G$▫. The strong product is one of the four most investigated graph products. In this paper the general formula for the Wiener index of the strong product of connected graphs is given. The formula can be simplified if both factors are graphs with the constant eccentricity. Consequently, closed formulas for the Wiener index of the strong product of a connected graph ▫$G$▫ with a cycle are derived. Wienerjev indeks povezanega grafa ▫$G$▫ je vsota razdalj med vsemi pari vozlišč grafa ▫$G$▫. Krepki produkt spada med štiri najbolj raziskovane grafovske produkte. V tem delu predstavimo splošno formulo za Wienerjev indeks krepkega produkta povezanih grafov. Če imata oba grafa konstantno ekscentričnost, se formula poenostavi. Posledica tega so zaprte formule za Wienerjev indeks krepkega produkta povezanega grafa ▫$G$▫ s ciklom, ki so tudi predstavljene. Wiener index graph product strong product Wienerjev indeks produkt grafov krepki produkt true true true Angleški jezik Slovenski jezik Znanstveno delo 2017-11-30 15:35:13 2017-11-30 15:36:13 2022-08-01 16:56:17 2019-07-11 17:22:09 2018 0 0 str. 81-94 št. 1 Letn. 38 2018 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1232-9274 519.17 16179545 18179417 10.7494/OpMath.2018.38.1.81 1232-9274 URN:SI:UM:DK:GJ6TJGJV Opuscula_Mathematica_2018_Peterin,_Zigert_Pletersek_Wiener_index_of_strong_product_of_graphs.pdf Opuscula_Mathematica_2018_Peterin,_Zigert_Pletersek_Wiener_index_of_strong_product_of_graphs.pdf 1 4524476B2D369E537B566E13161D3F6B e862191f94bcf2d8b27623dcdf440481a861485a012a7d1c56a762eafb032585 89e4d091-7c0f-11eb-bb7a-00155d0001ca 20.500.12556/dkum/8bf5ec18-9df6-4ecc-a4cc-b04c1601e7d1 https://dk.um.si/Dokument.php?lang=slv&id=120699 http://www.opuscula.agh.edu.pl/vol38/1/art/opuscula_math_3805.pdf 1 https://dk.um.si/Dokument.php?lang=slv&id=120698 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0