Temat: Intersection Graphs

Skocz do pozycji: 1.

Tytuł:: Recognizing $H$-graphs – beyond circular-arc graphs
Autorzy:: Ağaoğlu Çağırıcı, Deniz
Derbisz, Jan
Krawczyk, Tomasz
Hartmann, Tim A.
Zeman, Peter
Hliněný, Petr
Çağırıcı, Onur
Kratochvíl, Jan
Data publikacji:: 2023
Wydawca:: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
Słowa kluczowe:: helly property
intersection graphs
$H$-graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

Szczegóły

Skocz do pozycji: 2.

Tytuł:: The Chromatic Number of Random Intersection Graphs
Autorzy:: Rybarczyk, Katarzyna
Data publikacji:: 2017-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: random intersection graphs
chromatic number
colouring algorithms; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Liczba chromatyczna geometrycznych grafów przecięć
Chromatic number of geometric intersection graphs
Autorzy:: Pawlik, Arkadiusz
Współwytwórcy:: Idziak, Paweł
Data publikacji:: 2013-12-16
Słowa kluczowe:: liczba chromatyczna
grafy przecięć
intersection graphs
chromatic number; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 4.

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

Skocz do pozycji: 5.

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

Artykuł

Szczegóły

Skocz do pozycji: 6.

Tytuł:: Relationship among B1-EPG, VPT and EPT graphs classes
Autorzy:: Alcón, Liliana
Mazzoleni, María Pía
Dias dos Santos, Tanilson
Data publikacji:: 2023
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge-intersection of paths on a grid
edge-intersection graph of paths in a tree
Helly property
intersection graphs
single bend paths
vertex-intersection graph of paths in a tree; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Skocz do pozycji: 7.

Tytuł:: Proste Geometryczne Grafy Przecięć - Struktura i Algorytmy
Simple Geometric Intersection Graphs - Structure and Algorithms
Autorzy:: Derbisz, Jan
Współwytwórcy:: Krawczyk, Tomasz
Słowa kluczowe:: Polynomial Kernel
H-grafy
Usuwanie Wierzchołków
Intersection Graphs
Circular-arc Graphs
Bipartite Permutation Graphs
Vertex Deletion
Wielomianowy Kernel
Grafy Łukowe
Własność Helly'ego
Dwudzielne Grafy Permutacji
Helly Property
Grafy Przecięć
H-graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Książka

Szczegóły

Skocz do pozycji: 8.

Tytuł:: A Note on Longest Paths in Circular Arc Graphs
Autorzy:: Joos, Felix
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: circular arc graphs
longest paths intersection; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Skocz do pozycji: 9.

Tytuł:: On θ-graphs of partial cubes
Autorzy:: Klavžar, Sandi
Kovse, Matjaz
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: intersection graph
partial cube
median graph
expansion theorem
Cartesian product of graphs; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

Szczegóły

Informacja