On the maximum number of cycles in a Hamiltonian graph (Q2576841): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q215558 |
ReferenceBot (talk | contribs) Changed an Item |
||
| (3 intermediate revisions by 3 users not shown) | |||
| Property / reviewed by | |||
| Property / reviewed by: Peter Horák / rank | |||
Normal rank | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1016/j.disc.2005.09.007 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1968656937 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q4947393 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Q3922712 / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The number of cycles in a Hamilton graph / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Estimations for the number of cycles in a graph / rank | |||
Normal rank | |||
Latest revision as of 13:29, 11 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the maximum number of cycles in a Hamiltonian graph |
scientific article |
Statements
On the maximum number of cycles in a Hamiltonian graph (English)
0 references
29 December 2005
0 references
Let \(M(k)\) denote the maximum number of cycles in a Hamiltonian graph of order \(n\) and size \(n+k.\) \textit{Y. Shi} [Discrete Math. 133, 249--257 (1994; Zbl 0810.05049)] proved that \(2^{k}+k(k-1)+1\leq M(k)\leq 2^{k+1}-1.\) In the present paper the values of \(M(k)\) for \(5\leq k\leq 10\) are determined and an improvment in the error term of Shi's bound is given.
0 references
