On the number of paths of length 6 in a graph

Autor:	Samina Abbas Boxwala, Nazanin Movarraei
Rok vydání:	2015
Předmět:	Discrete mathematics Simple graph Path (graph theory) Graph (abstract data type) Graph theory Adjacency matrix Mathematics
Zdroj:	International Journal of Applied Mathematical Research. 4:267
ISSN:	2227-4324
DOI:	10.14419/ijamr.v4i2.4314
Popis:	In this paper, we obtain an explicit formula for the total number of paths of length 6 in a simple graph G, in terms of the adjacency matrix and with the help of combinatorics.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::6ec94be27bb98b4b3da4d02ecb4a4df4 https://doi.org/10.14419/ijamr.v4i2.4314 Zobrazit plný text záznamu