arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the Number of cycles in a Graph

Published: 2014-05-24 | Updated: 2015-03-11
Comments: 22 pages, 59 figures

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 $v_{i}$ in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.

BibTeX

Loading...