• Title of article

    On an Exact Sequence Related to a Graph

  • Author/Authors

    Hofmeister، نويسنده , , M.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1996
  • Pages
    9
  • From page
    437
  • To page
    445
  • Abstract
    The five problems of counting component colorings, vertex colorings, arc colorings, cocycles and switching equivalence classes of a graph with respect to a finite field up to isomorphism are related by an exact sequence that stems from a coboundary operator. This cohomology is presented, and counting formulas are given for each of the five problems. Finally, a topological application is given.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    1996
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548545