Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "«Lemma»" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
Combinatorial lemmas for polyhedrons I
Autorzy:
Idzik, Adam
Junosza-Szaniawski, Konstanty
Powiązania:
https://bibliotekanauki.pl/articles/743597.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
b-balanced simplex
labelling
polyhedron
simplicial complex
Sperner lemma
Opis:
We formulate general boundary conditions for a labelling of vertices of a triangulation of a polyhedron by vectors to assure the existence of a balanced simplex. The condition is not for each vertex separately, but for a set of vertices of each boundary simplex. This allows us to formulate a theorem, which is more general than the Sperner lemma and theorems of Shapley; Idzik and Junosza-Szaniawski; van der Laan, Talman and Yang. A generalization of the Poincaré-Miranda theorem is also derived.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 3; 439-338
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Combinatorial lemmas for polyhedrons
Autorzy:
Idzik, Adam
Junosza-Szaniawski, Konstanty
Powiązania:
https://bibliotekanauki.pl/articles/744310.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
KKM covering
labelling
primoid
pseudomanifold
simplicial complex
Sperner lemma
Opis:
We formulate general boundary conditions for a labelling to assure the existence of a balanced n-simplex in a triangulated polyhedron. Furthermore we prove a Knaster-Kuratowski-Mazurkiewicz type theorem for polyhedrons and generalize some theorems of Ichiishi and Idzik. We also formulate a necessary condition for a continuous function defined on a polyhedron to be an onto function.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 95-102
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On transitive orientations of G-ê
Autorzy:
Andresen, Michael
Powiązania:
https://bibliotekanauki.pl/articles/744416.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
comparability graph
edge deletion
transitive orientation
Triangle Lemma
Γ-components
open shop scheduling
irreducibility
Opis:
A comparability graph is a graph whose edges can be oriented transitively. Given a comparability graph G = (V,E) and an arbitrary edge ê∈ E we explore the question whether the graph G-ê, obtained by removing the undirected edge ê, is a comparability graph as well. We define a new substructure of implication classes and present a complete mathematical characterization of all those edges.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 423-467
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies