Distance-related invariants on polygraphs
type: Item
instance of: scholarly article
title: Distance-related invariants on polygraphs
zbMATH Open document ID: 0886.05058
DOI: 10.1016/S0166-218X(97)00069-3
author: Martin Juvan
author: Bojan Mohar
author: Janez Žerovnik
published in: Discrete Applied Mathematics
publication date: 1998-04-08T00:00:00Z
full work available at URL: dam
review text: A fasciagraph (rotagraph) is obtained as \(n\) copies of a fixed base graph, sequentially linked in a linear (circular) way through a fixed set of vertex-pairs of the base graph. Tight bounds are derived on the distance matrix of a fasciagraph (rotagraph) in terms of the base graph's distance matrix. This allows approximation of the Wiener index (total distance sum of all pairs) of a fasciagraph (rotagraph), exact in several important cases.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 92E10
zbMATH DE Number: 1109900
zbMATH Keywords: distance
zbMATH Keywords: Wiener index
zbMATH Keywords: fasciagraph
zbMATH Keywords: rotagraph
reviewed by: Frank Plastria
MaRDI profile type: Publication
cites work: Q4871775
cites work: The matching polynomial of a polygraph
cites work: Q4304869
cites work: Q3903001
cites work: Minimax algebra
cites work: Q4321958
cites work: Algebraic approach to fasciagraphs and rotagraphs
cites work: Q3477977
cites work: Q4182540
OpenAlex ID: W2088887891
Wikidata QID: Q128109455
description: scientific article; zbMATH DE number 1109900