On the Number of cycles in a Graph
Combinatorics
2015-03-12 v3
Abstract
In this paper, we obtain explicit formulae for the number of 7-cycles and the total number of paths of lengths 6 and 7 those contain a specific vertex in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.
Keywords
Cite
@article{arxiv.1405.6272,
title = {On the Number of cycles in a Graph},
author = {Nazanin Movarraei},
journal= {arXiv preprint arXiv:1405.6272},
year = {2015}
}
Comments
22 pages, 59 figures