Temat: Intersection graph - Prolib Integro

Skocz do pozycji: 1.

Tytuł:: Distinguishing classes of intersection graphs of homothets or similarities of two convex disks
Autorzy:: Walczak, Bartosz
Abrahamsen, Mikkel
Data publikacji:: 2023
Wydawca:: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Słowa kluczowe:: convex disk
similarity
homothet
geometric intersection graph; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

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

Artykuł

Szczegóły

Skocz do pozycji: 3.

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

Artykuł

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Food webs analysis using graph theory
Analiza sieci pokarmowych za pomocą teorii grafów
Autorzy:: Szczukiewicz, Michał
Słowa kluczowe:: Food webs, Graph theory, Intersection graph, Competition graph, Interval graph, Trophic level, Ecological niche
Sieci pokarmowe, Teoria grafów, Graf przecięć, Graf konkurencji, Graf odcinkowy, Poziom troficzny, Ekologiczna przestrzeń fazowa; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Graph classes defined by ordered forbidden structures
Klasy grafów definiowanych przez uporządkowane struktury zabronione
Autorzy:: Solon, Maciej
Słowa kluczowe:: graph, order, graph class, partial order, FOSG characteristic, F-free order, class ORD(F), subgraph, ordered graph, forbidden structure, forbidden ordered structure, intersection model, clique, independent set, comparability graph, incomparability graph, chordal graph, forest, tree, bipartite graph, split graph, interval graph, unit interval graph, proper interval graph, threshold graph, permutation graph, intersection graph
graf, porządek, klasa grafów, porządek częściowy, charakterystyka FOSG, porządek F-wolny, klasa ORD(F), podgraf, graf uporządkowany, struktury zabronione, uporządkowane struktury zabronione, model przecięć, klika, zbiór niezależny, graf porównywalności, graf nieporównywalności, graf cięciwowy, las, drzewo, graf dwudzielny, split graf, graf przedziałowy, graf równoprzedziałowy, graf przedziałowy właściwy, graf progowy, graf permutacji, graf przecięć; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Better diameter algorithms for bounded VC-dimension graphs and geometric intersection graphs
Autorzy:: Konieczny, Filip
Duraj, Lech
Potępa, Krzysztof
Data publikacji:: 2024
Słowa kluczowe:: Vapnik-Chervonenkis dimension
geometric intersection graphs
graph diameter; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Informacja