Cycle Space - The Cycle Space Over A Field or Commutative Ring

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:

    “Oh, life is a glorious cycle of song,
    A medley of extemporanea;
    And love is a thing that can never go wrong;
    And I am Marie of Roumania.”
    —Dorothy Parker (1893–1967)

    “The peculiarity of sculpture is that it creates a three-dimensional object in space. Painting may strive to give on a two-dimensional plane, the illusion of space, but it is space itself as a perceived quantity that becomes the peculiar concern of the sculptor. We may say that for the painter space is a luxury; for the sculptor it is a necessity.”
    —Sir Herbert Read (1893–1968)

    “Hardly a book of human worth, be it heaven’s own secret, is honestly placed before the reader; it is either shunned, given a Periclean funeral oration in a hundred and fifty words, or interred in the potter’s field of the newspapers’ back pages.”
    —Edward Dahlberg (1900–1977)

    “Look how my ring encompasseth thy finger;
    Even so thy breast encloseth my poor heart.
    Wear both of them, for both of them are thine.”
    —William Shakespeare (1564–1616)