SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Izpis gradiva

Naslov:Wiener index of strong product of graphs
Avtorji:Peterin, Iztok (Avtor)
Žigert, Petra (Avtor)
Datoteke:.pdf Opuscula_Mathematica_2018_Peterin,_Zigert_Pletersek_Wiener_index_of_strong_product_of_graphs.pdf (424,67 KB)
 
URL http://www.opuscula.agh.edu.pl/vol38/1/art/opuscula_math_3805.pdf
 
Jezik:Angleški jezik
Vrsta gradiva:Znanstveno delo (r2)
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Opis: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.
Ključne besede:Wiener index, graph product, strong product
Leto izida:2018
Št. strani:str. 81-94
Številčenje:št. 1, Letn. 38
ISSN:1232-9274
UDK:519.17
COBISS_ID:18179417 Povezava se odpre v novem oknu
DOI:10.7494/OpMath.2018.38.1.81 Povezava se odpre v novem oknu
ISSN pri članku:1232-9274
Licenca:CC BY-NC 4.0
To delo je dosegljivo pod licenco Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna
Število ogledov:156
Število prenosov:3
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
Področja:Ostalo
:
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Rocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica. Opuscula Mathematica
Skrajšan naslov:Rocz. Akad. Gór.-Hut. im. Stanisława Staszica, Opusc. Math.
Založnik:AGH University of Science and Technology Press
ISSN:1232-9274
COBISS.SI-ID:16179545 Novo okno

Gradivo je financirano iz projekta

Financer:ARRS - Agencija za raziskovalno dejavnost Republike Slovenije (ARRS)
Program financ.:Raziskovalni projekti - temeljni
Številka projekta:P1-0297
Naslov:Teorija grafov
Akronim:
ID projekta:info:eu-repo/grantAgreement/ARRS/Raziskovalni%20projekti%20-%20temeljni/P1-0297

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:Wienerjev indeks krepkega produkta grafov
Opis: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.
Ključne besede:Wienerjev indeks, produkt grafov, krepki produkt


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici