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:
“Only mediocrities progress. An artist revolves in a cycle of masterpieces, the first of which is no less perfect than the last.”
—Oscar Wilde (1854–1900)
“Our passionate preoccupation with the sky, the stars, and a God somewhere in outer space is a homing impulse. We are drawn back to where we came from.”
—Eric Hoffer (1902–1983)
“The head must bow, and the back will have to bend,
Wherever the darkey may go;
A few more days, and the trouble all will end,
In the field where the sugar-canes grow.
A few more days for to tote the weary load,—
No matter, ‘t will never be light;
A few more days till we totter on the road:—
Then my old Kentucky home, good-night!”
—Stephen Collins Foster (1826–1884)
“Genius resembles a bell; in order to ring it must be suspended into pure air, and when a foreign body touches it, its joyful tone is silenced.”
—Franz Grillparzer (1791–1872)