Informacja

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

Wyszukujesz frazę "tournaments" wg kryterium: Temat


Wyświetlanie 1-2 z 2
Tytuł:
On the n-Partite Tournaments with Exactly n − m + 1 Cycles of Length m
Autorzy:
Guo, Qiaoping
Meng, Wei
Powiązania:
https://bibliotekanauki.pl/articles/32083764.pdf
Data publikacji:
2021-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
multipartite tournaments
tournaments
cycles
Opis:
Gutin and Rafiey [Multipartite tournaments with small number of cycles, Australas J. Combin. 34 (2006) 17–21] raised the following two problems: (1) Let m ∈ {3, 4, . . ., n}. Find a characterization of strong n-partite tournaments having exactly n − m + 1 cycles of length m; (2) Let 3 ≤ m ≤ n and n ≥ 4. Are there strong n-partite tournaments, which are not themselves tournaments, with exactly n − m + 1 cycles of length m for two values of m? In this paper, we discuss the strong n-partite tournaments D containing exactly n − m + 1 cycles of length m for 4 ≤ m ≤ n − 1. We describe the substructure of such D satisfying a given condition and we also show that, under this condition, the second problem has a negative answer.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 75-82
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Convex independence and the structure of clone-free multipartite tournaments
Autorzy:
Parker, Darren
Westhoff, Randy
Wolf, Marty
Powiązania:
https://bibliotekanauki.pl/articles/743115.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
convex sets
rank
Helly number
Radon number
multipartite tournaments
Opis:
We investigate the convex invariants associated with two-path convexity in clone-free multipartite tournaments. Specifically, we explore the relationship between the Helly number, Radon number and rank of such digraphs. The main result is a structural theorem that describes the arc relationships among certain vertices associated with vertices of a given convexly independent set. We use this to prove that the Helly number, Radon number, and rank coincide in any clone-free bipartite tournament. We then study the relationship between Helly independence and Radon independence in clone-free multipartite tournaments. We show that if the rank is at least 4 or the Helly number is at least 3, then the Helly number and the Radon number are equal.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 1; 51-69
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-2 z 2

    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