Further criteria for the indecomposability of finite pseudometric spaces (Q1280690)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1262566
Language Label Description Also known as
default for all languages
No label defined
    English
    Further criteria for the indecomposability of finite pseudometric spaces
    scientific article; zbMATH DE number 1262566

      Statements

      Further criteria for the indecomposability of finite pseudometric spaces (English)
      0 references
      0 references
      27 May 2002
      0 references
      From the summary (translation): The author continues his investigation of the criteria for finite indecomposable pseudometric spaces, which cannot be decomposed into a sum except by partition of all distances in equal proportion [the author, Math. Notes 63, No. 2, 225-234 (1998); translation from Mat. Zametki 63, No. 2, 197-204 (1998; Zbl 0944.54022)]. It is proved that indecomposability is preserved if in the graph, representing the space, two vertices, not connected by an edge, are connected by an additional simple chain which is a copy of the shortest sequence connecting these vertices but which is joined at opposite ends. It is also proved that the spaces being represented by the graphs \(K_{m,n}\) \((m\geq 2,n\geq 3)\) with edges of equal length are indecomposable.
      0 references

      Identifiers