Article,

On cycle bases of a graph

.
Networks, 9 (2): 123--132 (1979)
DOI: 10.1002/net.3230090203

Abstract

The paper deals with bases of the vector space associated with a graph. Section 2 presents two characterizations of the cycle basis which can be derived from a spanning tree of a graph, and Section 3 contains the counterexamples for the conjecture of Dixon and Goodman. Finally, some new problems are posed.

Tags

Users

  • @dblp
  • @ytyoun

Comments and Reviews