Graph cyclicity, excess conductance, and resistance deficit Academic Article uri icon


  • A new graph-theoretic cyclicity index C(G) is defined, being motivated in terms of mathematical concepts from the theory of electrical networks. This "global bond excess conductance" index C(G) then is investigated, with a number of theorems as well as some discussion and numerical investigation. It is found that C(G) typically has less degeneracy than the standard cyclomatic number and has some intuitively appealing features.

published proceedings


author list (cited authors)

  • Klein, D. J., & Ivanciuc, O.

citation count

  • 57

complete list of authors

  • Klein, DJ||Ivanciuc, O

publication date

  • October 2001