- 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