On graphs with many cycles

被引:2
作者
Horak, Peter [1 ]
机构
[1] Univ Washington, Tacoma, WA 98402 USA
关键词
Number of cycles; Cyclomatic number; MAXIMUM NUMBER;
D O I
10.1016/j.disc.2014.04.019
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
This note provides a construction of a family of graphs with a given cyclomatic number and the largest known number of cycles. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 2
页数:2
相关论文
共 4 条
[1]   On the maximum number of cycles in a planar graph [J].
Aldred, R. E. L. ;
Thomassen, Carsten .
JOURNAL OF GRAPH THEORY, 2008, 57 (03) :255-264
[2]  
[Anonymous], 1897, Mathematische Annalen
[3]  
[Anonymous], 1981, Ars Combinatoria
[4]   On the maximum number of cycles in a Hamiltonian graph [J].
Rautenbach, D ;
Stella, I .
DISCRETE MATHEMATICS, 2005, 304 (1-3) :101-107