Article citationsMore>>

Chen, J., Lu, S., Sze, S.H. and Zhang, F. (2007) Improved Algorithms for Path, Matching and Packing Problems. 18th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2007), Philadelphia, 298-307.

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.