Flows in circulant graphs of odd order are sums of Hamilton cycles (Q583084): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Q213774 / rank | |||
Property / author | |||
Property / author: Dave Witte Morris / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Wai-Kai Chen / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 90B10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C20 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 94C15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C45 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 4131919 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
circulant graph | |||
Property / zbMATH Keywords: circulant graph / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Hamiltonian cycles | |||
Property / zbMATH Keywords: Hamiltonian cycles / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
flow | |||
Property / zbMATH Keywords: flow / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Hamilton spaces of Cayley graphs on abelian groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3941433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3921269 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Pontryagin Duality in K-Theory / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 12:58, 20 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Flows in circulant graphs of odd order are sums of Hamilton cycles |
scientific article |
Statements
Flows in circulant graphs of odd order are sums of Hamilton cycles (English)
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
circulant graph
0 references
Hamiltonian cycles
0 references
flow
0 references