THE NUMBER OF EDGES IN A MAXIMUM GRAPH WITH UNI-LENGTH CYCLES

被引：0

作者：

施永兵

机构：

[1] Department of Mathematics

[2] Shanghai Teachers University

来源：

Science Bulletin | 1988年 / 21期

关键词：

length; THE NUMBER OF EDGES IN A MAXIMUM GRAPH WITH UNI-LENGTH CYCLES;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

In 1975, Erds raised the following problem: Let f(n) be the maximum possible number of edges in a graph on n vertices in which there are no two cycles having the same length. Determine f(n).

引用

页码：1831 / 1832

页数：2

共 50 条

[1] THE NUMBER OF EDGES IN A MAXIMUM GRAPH WITH UNI-LENGTH CYCLES
SHI, YB
[J]. KEXUE TONGBAO, 1988, 33 (21): : 1831 - 1832
[2] The maximum number of cycles in a graph with fixed number of edges
Arman, Andrii
Tsaturian, Sergei
[J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
[3] Maximum Number of Contractible Edges on Hamiltonian Cycles of a 3-Connected Graph
Kyo Fujita
[J]. Graphs and Combinatorics, 2002, 18 : 447 - 478
[4] Maximum number of contractible edges on longest cycles of a 3-connected graph
Fujita, K
[J]. ARS COMBINATORIA, 2005, 74 : 129 - 149
[5] Maximum number of contractible edges on Hamiltonian cycles of a 3-connected graph
Fujita, K
[J]. GRAPHS AND COMBINATORICS, 2002, 18 (03) : 447 - 478
[6] MAXIMUM NUMBER OF EDGES IN A GRAPH WITHOUT TRIANGLES
SCHWENK, AJ
[J]. AMERICAN MATHEMATICAL MONTHLY, 1979, 86 (02): : 135 - 136
[7] On the maximum number of cycles in a planar graph
Aldred, R. E. L.
Thomassen, Carsten
[J]. JOURNAL OF GRAPH THEORY, 2008, 57 (03) : 255 - 264
[8] On the maximum number of cycles in a Hamiltonian graph
Rautenbach, D
Stella, I
[J]. DISCRETE MATHEMATICS, 2005, 304 (1-3) : 101 - 107
[9] On the maximum number of independent cycles in a graph
Wang, H
[J]. DISCRETE MATHEMATICS, 1999, 205 (1-3) : 183 - 190
[10] Number of cycles of small length in a graph
Barik, Sasmita
Reddy, Sane Umesh
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (02) : 134 - 147

← 1 2 3 4 5 →