Distance-related invariants on polygraphs (Q1377616): Difference between revisions

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.

0 references

zbMATH Keywords

distance

0 references

Wiener index

0 references

fasciagraph

0 references

rotagraph

0 references

reviewed by

Frank Plastria

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4871775

0 references

The matching polynomial of a polygraph

0 references

0 references

0 references

0 references

0 references

Algebraic approach to fasciagraphs and rotagraphs

0 references

Q3477977

0 references

Q4182540

0 references

Identifiers

zbMATH Open document ID

0886.05058

0 references

DOI

10.1016/S0166-218X(97)00069-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1377616

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871775
@@ Property / cites work: Q4871775 / rank @@
+Normal rank
@@ Property / cites work @@
+The matching polynomial of a polygraph
@@ Property / cites work: The matching polynomial of a polygraph / rank @@
+Normal rank
@@ Property / cites work @@
+Q4304869
@@ Property / cites work: Q4304869 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3903001
@@ Property / cites work: Q3903001 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax algebra
@@ Property / cites work: Minimax algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4321958
@@ Property / cites work: Q4321958 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic approach to fasciagraphs and rotagraphs
@@ Property / cites work: Algebraic approach to fasciagraphs and rotagraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3477977
@@ Property / cites work: Q3477977 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4182540
@@ Property / cites work: Q4182540 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2088887891
@@ Property / OpenAlex ID: W2088887891 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q128109455
@@ Property / Wikidata QID: Q128109455 / rank @@
+Normal rank