PL
 |
EN
Ten serwis zostanie wyłączony 2025-02-11.
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 3

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  discrete mathematics
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Elimination distance to bounded degree on planar graphs
100%
Lindermayr A. , Siebertz S. , Vigny A.
Fundamenta Informaticae
|
2024
|
tom Vol. 191, nr 2
129--140
EN
We study the graph parameter elimination distance to bounded degree, which was introduced by Bulian and Dawar in their study of the parameterized complexity of the graph isomorphism problem. We prove that the problem is fixed-parameter tractable on planar graphs, that is, there exists an algorithm that given a planar graph G and integers d, k decides in time f(k, d) · nc for a computable function f and constant c whether the elimination distance of G to the class of degree d graphs is at most k.
2
Content available remote Wielowymiarowe grafy skierowane oddziaływań i ich zastosowanie w analizie układów dodatnich
100%
Markowski K. A.
Pomiary Automatyka Robotyka
|
2009
|
tom R. 13, nr 2
475-484
PL
W pracy pokazano podstawy klasycznej teorii grafów. Wprowadzono podstawowe definicje oraz omówiono podstawowe właściwości. Zaprezentowano jednowymiarowe grafy skierowane oddziaływań oraz pokazano uogólnienie tych grafów na wielowymiarowe grafy skierowane oddziaływań. Następnie pokazano sposób powiązania wielowymiarowych grafów skierowanych oddziaływań z układami jedno- i wielowymiarowymi.
EN
In this paper presented the classical graph theory. Introduce the elementary definitions. Presented the one-dimensional digraphs and presented generalization on multi- dimensional digraphs. At the end presented connection between multidimensional digraph and positive one- and multi- dimension systems.
3
Content available remote On some M-hyperdentities of varieties
100%
Wojtunik A.
Demonstratio Mathematica
|
2003
|
tom Vol. 36, nr 3
519--524
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.