Wszystkie pola: Intersection Graphs

Skocz do pozycji: 1.

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ł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: The chromatic number of random intersection graphs
Autorzy:: Rybarczyk-Krzywdzińska, Katarzyna. Autor
Data publikacji:: 2017
Tematy:: Graf przecięć
Graf losowy
Kolorowanie grafów; Pokaż więcej
Dostawca treści:: Academica

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: On the Intersection Graphs Associeted to Posets
Autorzy:: Afkhami, M.
Khashyarmanesh, K.
Shahsavar, F.
Data publikacji:: 2020-06-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: poset
intersection graph
split graph
planar graph
outerplanar graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: The largest component in critical random intersection graphs
Autorzy:: Wang, Bin. Autor
Współwytwórcy:: Xiang, Kainan. Autor
Wang, Longmin. Autor
Data publikacji:: 2018
Tematy:: Graf przecięć
Graf losowy; Pokaż więcej
Dostawca treści:: Academica

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: The Largest Component in Critical Random Intersection Graphs
Autorzy:: Wang, Bin
Wang, Longmin
Xiang, Kainan
Data publikacji:: 2018-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: critical random intersection graph
largest component
scaling window; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

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ł

na półce

Szczegóły

Skocz do pozycji: 7.

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: 8.

Tytuł:: Coloring intersection graphs of arc-connected sets in the plane
Autorzy:: Pawlik, Arkadiusz
Lasoń, Michał
Micek, Piotr
Walczak, Bartosz
Data publikacji:: 2014
Słowa kluczowe:: χ -boundedness
chromatic number
geometric interseption graphs; Pokaż więcej
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: Coloring intersection graphs of arcwise connected sets in the plane
Autorzy:: Walczak, Bartosz
Micek, Piotr
Pawlik, Arkadiusz
Lasoń, Michał
Data publikacji:: 2013
Wydawca:: Scuola Normale Superiore
Dostawca treści:: Repozytorium Uniwersytetu Jagiellońskiego

Inne

na półce

Szczegóły

Skocz do pozycji: 10.

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

na półce

Szczegóły

Skocz do pozycji: 11.

Tytuł:: On the intersection graphs of ideals of direct product of rings
Autorzy:: Rad, Nader
Jafari, Sayyed
Ghosh, Shamik
Data publikacji:: 2014
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: ideal
direct sum
intersection graph
Eulerian
Hamiltonian; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 12.

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ł

na półce

Szczegóły

Skocz do pozycji: 13.

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

na półce

Szczegóły

Skocz do pozycji: 14.

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

Inne

na półce

Szczegóły

Skocz do pozycji: 15.

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

na półce

Szczegóły

Skocz do pozycji: 16.

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

na półce

Szczegóły

Skocz do pozycji: 17.

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

na półce

Szczegóły

Skocz do pozycji: 18.

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ł

na półce

Szczegóły

Skocz do pozycji: 19.

Tytuł:: A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs
Autorzy:: Metelsky, Yury
Schemeleva, Kseniya
Werner, Frank
Data publikacji:: 2017-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: intersection graph
hypergraph rank
hypergraph multiplicity
forbidden induced subgraph
threshold graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 20.

Tytuł:: A finite characterization and recognition of intersection graphs of hypergraphs with rank at most 3 and multiplicity at most 2 in the class of threshold graphs
Autorzy:: Metel'skij, Ûrij M. Autor
Współwytwórcy:: Werner, Frank. Autor
Schemeleva, Kseniya. Autor
Data publikacji:: 2017
Tematy:: Hipergraf
Threshold graph
Graf zabroniony; Pokaż więcej
Dostawca treści:: Academica

Artykuł

na półce

Szczegóły

Skocz do pozycji: 21.

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ł

na półce

Szczegóły

Skocz do pozycji: 22.

Tytuł:: Tree-Like Partial Hamming Graphs
Autorzy:: Gologranc, Tanja
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: partial Hamming graph
expansion procedure
dismantlable graph
gated subgraph
intersection graph; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 23.

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ł

na półce

Szczegóły

Skocz do pozycji: 24.

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ł

na półce

Szczegóły

Skocz do pozycji: 25.

Tytuł:: Spanning trees with many or few colors in edge-colored graphs
Autorzy:: Broersma, Hajo
Li, Xueliang
Data publikacji:: 1997
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge-coloring
spanning tree
matroid (intersection)
complexity
NP-complete
NP-hard
polynomial algorithm
(minimum) dominating set; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Skocz do pozycji: 26.

Tytuł:: On minimum intersections of certain secondary dominating sets in graphs
Autorzy:: Kosiorowska, Anna
Michalski, Adrian
Włoch, Iwona
Data publikacji:: 2023
Słowa kluczowe:: dominating set
2-dominating set
(1, 2)-dominating set
proper (1, 2)-dominating set
domination number
(1,2)-intersection index; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 27.

Tytuł:: On minimum intersections of certain secondary dominating sets in graphs
Autorzy:: Kosiorowska, Anna
Michalski, Adrian
Włoch, Iwona
Data publikacji:: 2023
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: dominating set
2-dominating set
(1, 2)-dominating set
proper (1, 2)-dominating set
domination number
(1,2)-intersection index; Pokaż więcej
Dostawca treści:: Biblioteka Nauki

Artykuł

na półce

Szczegóły

Informacja

Wyszukujesz frazę "Intersection Graphs" wg kryterium: Wszystkie pola