Informace o publikaci
Pancyclicity of strong products of graphs
| Autoři | |
|---|---|
| Rok publikování | 2004 |
| Druh | Článek v odborném periodiku |
| Časopis / Zdroj | Graphs and Combinatorics |
| Citace | |
| Doi | http://dx.doi.org/10.1007/s00373-003-0545-9 |
| Popis | 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. |