Article citationsMore>>

Kroese, D.P. and Roberts, B. (2007) Estimating the Number of s-t Paths in a Graph. Journal of Graph Algorithms and Applications, 11, 195-214.
http://dx.doi.org/10.7155/jgaa.00142

has been cited by the following article:

• TITLE: On the Number of Cycles in a Graph

  AUTHORS: Nazanin Movarraei, Samina A. Boxwala

  KEYWORDS: Adjacency Matrix, Cycle, Graph Theory, Path, Subgraph, Walk

  JOURNAL NAME: Open Journal of Discrete Mathematics, Vol.6 No.2, March 31, 2016

  ABSTRACT: In this paper, we obtain explicit formulae for the number of 7-cycles and the total number of cycles of lengths 6 and 7 which contain a specific vertex vi in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.