Wszystkie pola: triangle-free graphs

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ę "triangle-free graphs" wg kryterium: Wszystkie pola

Wyświetlanie 1-20 z 20

Zaznacz

Skocz do pozycji: 1.

Tytuł:: Cycles through specified vertices in triangle-free graphs
Autorzy:: Paulusma, Daniel
Yoshimoto, Kiyoshi
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
path
triangle-free graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: On semi-transitive orientability of triangle-free graphs
Autorzy:: Kitaev, Sergey
Pyatkin, Artem V.
Data publikacji:: 2023
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: semi-transitive orientation
triangle-free graph
Gr\"otzsch graph
Mycielski graph
Chv\'atal graph
Toft's graph
circulant graph
Toeplitz graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: On Uniquely Hamiltonian Claw-Free and Triangle-Free Graphs
Autorzy:: Seamone, Ben
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Hamiltonian cycle
uniquely Hamiltonian graphs
claw-free graphs
triangle-free graphs; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: On triangle-free graphs maximizing embeddings of bipartite graphs
Autorzy:: Grzesik, Andrzej
Gorovoy, Dmitriy
Jaworska, Justyna
Data publikacji:: 2024
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Euler Graphs, Triangle-Free Graphs and Bipartite Graphs in Switching Classes
Autorzy:: Hage, J.
Harju, T.
Welzl, E.
Data publikacji:: 2003
Słowa kluczowe:: seidel switching
graph algorithms
complexity
NP-completeness; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: The triangle-free graphs that are competition graphs of multipartite tournaments
Autorzy:: Choi, Myungho
Kwak, Minki
Kim, Suh-Ryung
Data publikacji:: 2025
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: competition graph
triangle-free graph
multipartite tournament; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Coloring triangle-free L-graphs with $O$(log log $n$) colors
Autorzy:: Walczak, Bartosz
Data publikacji:: 2024
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: Triangle-free intersection graphs of line segments with large chromatic number
Autorzy:: Krawczyk, Tomasz
Kozik, Jakub
Pawlik, Arkadiusz
Micek, Piotr
Lasoń, Michał
Trotter, William T.
Walczak, Bartosz
Data publikacji:: 2014
Słowa kluczowe:: Triangle-free
Intersection graph
Chromatic number
Line segments; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Coloring triangle-free L-graphs with O(log log n) colors
Autorzy:: Walczak, Bartosz
Data publikacji:: 2019
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: A note on the NP-completeness of the precoloring extension coloring problem in triangle free planar graphs
Autorzy:: Monnot, J.
Data publikacji:: 2006
Słowa kluczowe:: NP-complete problems
precoloring
triangle free planar graphs; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 11.

Tytuł:: Triangle-free planar graphs with minimum degree 3 have radius at least 3
Autorzy:: Kim, Seog-Jim
West, Douglas
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
radius
minimum degree
triangle-free
dominating set; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 12.

Tytuł:: Triangle-free planar graphs with minimum degree 3 have radius at least 3
Autorzy:: Kim, Seog-Jin
Współwytwórcy:: West, Douglas Brent
Data publikacji:: 2008
Tematy:: Kombinatoryka; Pokaż więcej
Dostawca treści:: Academica

Artykuł

na półce

Szczegóły

Skocz do pozycji: 13.

Tytuł:: Graph sharing - estimating game value
Rozgrywany podział grafów - szacowanie wartości gry
Autorzy:: Kosnowski, Michał
Słowa kluczowe:: gry kombinatoryczne, wartość gry, grafy bez trójkątów, kaktusy, szerokość ścieżkowa, szerokość pasmowa
combinatorial games, game value, triangle-free graphs, cacti, pathwidth, bandwidth; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 14.

Tytuł:: Triangle-free geometric intersection graphs with large chromatic number
Autorzy:: Lasoń, Michał
Micek, Piotr
Walczak, Bartosz
Kozik, Jakub
Pawlik, Arkadiusz
Krawczyk, Tomasz
Trotter, William T.
Data publikacji:: 2013
Słowa kluczowe:: intersection graph
chromatic number
on-line
triangle-free; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 15.

Tytuł:: Triangle-free geometric intersection graphs with no large independent sets
Autorzy:: Walczak, Bartosz
Data publikacji:: 2015
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 16.

Tytuł:: A note on the NP-completeness of the precoloring extension coloring problem in triangle free planar graphs
Autorzy:: Monnot, Jérôme
Data publikacji:: 2006
Dostawca treści:: Academica

Artykuł

na półce

Szczegóły

Skocz do pozycji: 17.

Tytuł:: Coloring triangle-free rectangle overlap graphs with O(log log n) colors
Autorzy:: Pawlik, Arkadiusz
Krawczyk, Tomasz
Walczak, Bartosz
Data publikacji:: 2015
Słowa kluczowe:: chromatic number
overlap graphs
triangle-free
on-line coloring
geometric intersection graphs
rectangular frames; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 18.

Tytuł:: Coloring triangle-free rectangular frame intersection graphs with O(log log n) colors
Autorzy:: Pawlik, Arkadiusz
Krawczyk, Tomasz
Walczak, Bartosz
Data publikacji:: 2013
Wydawca:: Springer
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 19.

Tytuł:: Note on partitions of planar graphs
Autorzy:: Broere, Izak
Wilson, Bonita
Bucko, Jozef
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
hereditary property of graphs
forest and triangle-free graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 20.

Tytuł:: The niche graphs of multipartite tournaments
Autorzy:: Eoh, Soogang
Choi, Myungho
Kim, Suh-Ryung
Data publikacji:: 2023
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: niche graph
multipartite tournament
niche-realizable pair
true twins
triangle-free graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Wyświetlanie 1-20 z 20

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

Informacja

Wyszukujesz frazę "triangle-free graphs" wg kryterium: Wszystkie pola