Modulo flows and integer flows in signed graphs (Q6938668)

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 8084517
Language Label Description Also known as
default for all languages
No label defined
    English
    Modulo flows and integer flows in signed graphs
    scientific article; zbMATH DE number 8084517

      Statements

      Modulo flows and integer flows in signed graphs (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      25 August 2025
      0 references
      The authors of the paper focus on the connections between the modulo flows and the integer flows for the case of signed graphs. In particular, they extend the previously known results by showing that every flow-admissible signed graph with a nowhere-zero \(\mathbb{Z}_4\)-flow admits a nowhere-zero \(8\)-flow, while every bridgeless signed graph with a nowhere-zero \(\mathbb{Z}_5\)-flow admits a nowhere-zero \(7\)-flow. This, combined with previously known results, allows the authors to show that every flow-admissible signed graph with a nowhere-zero \(\mathbb{Z}_k\)-flow (where \(k\geq 2\)) admits a nowhere-zero \(2k\)-flow.
      0 references
      integer flow
      0 references
      modulo flow
      0 references
      signed graph
      0 references

      Identifiers

      0 references
      0 references