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.