Publication details
Pancyclicity of strong products of graphs
| Authors | |
|---|---|
| Year of publication | 2004 |
| Type | Article in Periodical |
| Magazine / Source | Graphs and Combinatorics |
| Citation | |
| Doi | http://dx.doi.org/10.1007/s00373-003-0545-9 |
| Description | We prove that the strong product of graphs G(1) x... x G(n) is pancyclic, in particular hamiltonian, for n approximate to cDelta for any c > ln(25/12) + 1/64 approximate to 0.75 whenever all G(i) are connected graphs with the maximum degree at most Delta. |