Flows in circulant graphs of odd order are sums of Hamilton cycles (Q583084)

From MaRDI portal





scientific article; zbMATH DE number 4131919
Language Label Description Also known as
default for all languages
No label defined
    English
    Flows in circulant graphs of odd order are sums of Hamilton cycles
    scientific article; zbMATH DE number 4131919

      Statements

      Flows in circulant graphs of odd order are sums of Hamilton cycles (English)
      0 references
      0 references
      0 references
      1989
      0 references
      It can be shown that, in a connected circulant graph of odd order, Hamiltonian cycles span the cycle space. In the present paper, it is shown that any flow in such a graph can be expressed as a sum of Hamiltonian cycles. This result is valid not only for flows in circulant graphs, but also for flows in any Cayley graph on any finite abelian group of odd order except for flows in the Cartesian product graph of two cycles of length 3.
      0 references
      0 references
      circulant graph
      0 references
      Hamiltonian cycles
      0 references
      flow
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references