Wiener index of strong product of graphs

Peterin, Iztok; Žigert Pleteršek, Petra

| | SLO | ENG | Piškotki in zasebnost

Večja pisava | Manjša pisava

Prva stran > Izpis gradiva

Izpis gradiva

Naslov:	Wiener index of strong product of graphs
Avtorji:	ID Peterin, Iztok (Avtor) ID Žigert Pleteršek, Petra (Avtor)
Datoteke:	Opuscula_Mathematica_2018_Peterin,_Zigert_Pletersek_Wiener_index_of_strong_product_of_graphs.pdf (424,67 KB) MD5: 4524476B2D369E537B566E13161D3F6B PID: 20.500.12556/dkum/8bf5ec18-9df6-4ecc-a4cc-b04c1601e7d1 http://www.opuscula.agh.edu.pl/vol38/1/art/opuscula_math_3805.pdf
Jezik:	Angleški jezik
Vrsta gradiva:	Znanstveno delo
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
Status publikacije:	Objavljeno
Verzija publikacije:	Objavljena publikacija
Leto izida:	2018
Št. strani:	str. 81-94
Številčenje:	Letn. 38, št. 1
PID:	20.500.12556/DKUM-69137
ISSN:	1232-9274
UDK:	519.17
COBISS.SI-ID:	18179417
DOI:	10.7494/OpMath.2018.38.1.81
ISSN pri članku:	1232-9274
NUK URN:	URN:SI:UM:DK:GJ6TJGJV
Datum objave v DKUM:	30.11.2017
Število ogledov:	1701
Število prenosov:	467
Metapodatki:
Področja:	Ostalo
:	Kopiraj citat

Skupna ocena:	(0 glasov)
Vaša ocena:	Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:

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

Gradivo je financirano iz projekta

Financer:	ARRS - Agencija za raziskovalno dejavnost Republike Slovenije
Številka projekta:	P1-0297
Naslov:	Teorija grafov

Licence

Licenca:	CC BY-NC 4.0, Creative Commons Priznanje avtorstva-Nekomercialno 4.0 Mednarodna

Povezava:	http://creativecommons.org/licenses/by-nc/4.0/deed.sl
Opis:	Licenca Creative Commons, ki prepoveduje komercialno uporabo, vendar uporabniki ne rabijo upravljati materialnih avtorskih pravic na izpeljanih delih z enako licenco.
Začetek licenciranja:	30.11.2017

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