The Cycle Space Over A Field or Commutative Ring
The construction of the integral cycle space can be carried out for any field, abelian group, or (most generally) commutative ring (with unity) R replacing the integers. If R is a field, the cycle space is a vector space over R with dimension m - n + c, where c is the number of connected components of G. If R is any commutative ring, the cycle space is a free R-module with rank m - n + c.
When R is an abelian group such a cycle may also be called an R-flow on G. Nowhere-zero R-flows for a finite abelian group R of k elements are related to nowhere-zero integral k-flows in Tutte's theory. The number of nowhere-zero R-cycles is an evaluation of the Tutte polynomial, dual to the number of proper colorings of the graph (Tutte, 1984, Section IX.4).
Read more about this topic: Cycle Space
Famous quotes containing the words cycle, space, field and/or ring:
“The Buddha, the Godhead, resides quite as comfortably in the circuits of a digital computer or the gears of a cycle transmission as he does at the top of a mountain or in the petals of a flower.”
—Robert M. Pirsig (b. 1928)
“At first thy little being came:
If nothing once, you nothing lose,
For when you die you are the same;
The space between, is but an hour,
The frail duration of a flower.”
—Philip Freneau (1752–1832)
“In the quilts I had found good objects—hospitable, warm, with soft edges yet resistant, with boundaries yet suggesting a continuous safe expanse, a field that could be bundled, a bundle that could be unfurled, portable equipment, light, washable, long-lasting, colorful, versatile, functional and ornamental, private and universal, mine and thine.”
—Radka Donnell-Vogt, U.S. quiltmaker. As quoted in Lives and Works, by Lynn F. Miller and Sally S. Swenson (1981)
“Interpreting the dance: young women in white dancing in a ring can only be virgins; old women in black dancing in a ring can only be witches; but middle-aged women in colors, square dancing...?”
—Mason Cooley (b. 1927)