Scifaro

中文

关于图中圈的数量

组合数学 2015-03-12 v3

作者: Nazanin Movarraei

在 arXiv 上查看 ↗ PDF ↗

摘要

本文利用邻接矩阵并借助组合学方法，导出了简单图 $G$ 中 7-圈数量的显式公式，以及包含特定顶点 $v_{i}$ 的长度为 6 和 7 的路径总数的显式公式。

关键词

圈的数量图中的路径邻接矩阵组合学简单图显式公式

引用

@article{arxiv.1405.6272,
  title  = {On the Number of cycles in a Graph},
  author = {Nazanin Movarraei},
  journal= {arXiv preprint arXiv:1405.6272},
  year   = {2015}
}

备注

22 pages, 59 figures