Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Cycle-pancyclism in bipartite tournaments I

Tytuł:
Cycle-pancyclism in bipartite tournaments I
Autorzy:
Galeana-Sánchez, Hortensia
Powiązania:
https://bibliotekanauki.pl/articles/744498.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
bipartite tournament
pancyclism
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 277-290
2083-5892
Język:
angielski
Prawa:
Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:
Biblioteka Nauki
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
Let T be a hamiltonian bipartite tournament with n vertices, γ 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 γ of a directed cycle of length k? It is proved that for an even k in the range 4 ≤ k ≤ [(n+4)/2], there exists a directed cycle $C_{h(k)}$ of length h(k), h(k) ∈ {k,k-2} with $|A(C_{h(k)}) ∩ A(γ)| ≥ h(k)-3$ and the result is best possible.
In a forthcoming paper the case of directed cycles of length k, k even and k < [(n+4)/2] will be studied.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies