
Summary: Let \(T\) be a Hamiltonian bipartite tournament with \(n\) vertices, \(\gamma\) a Hamiltonian directed cycle of \(T\), and \(k\) an even number. In this paper, the following question is studied: What is the maximum intersection with \(\gamma\) of a directed cycle of length \(k\) contained in \(T[V(\gamma)]\)? It is proved that for an even \(k\) in the range \(\frac{n+6}{2}\leq k\leq n-2\), there exists a directed cycle \({\mathcal C}_{h(k)}\) of length \(h(k)\), \(h(k)\in\{k,k-2\}\) with \(|A({\mathcal C}_{h (k)})\cap A(\gamma)|\geq h(k)-4\) and the result is best possible. In a previous paper (see the preceding item) a similar result for \(4\leq k\leq\frac{n+4}{2}\) was proved.
pancyclism, Directed graphs (digraphs), tournaments, bipartite tournament
pancyclism, Directed graphs (digraphs), tournaments, bipartite tournament
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
