Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

A proof of menger's theorem by contraction

100%
Göring F.
Discussiones Mathematicae Graph Theory
|
2002
|
tom 22
|
nr 1
111-112
EN
A short proof of the classical theorem of Menger concerning the number of disjoint AB-paths of a finite graph for two subsets A and B of its vertex set is given. The main idea of the proof is to contract an edge of the graph.
2
Content available remote

Unique-Maximum Coloring Of Plane Graphs

63%
Fabrici I., Göring F.
Discussiones Mathematicae Graph Theory
|
2016
|
tom 36
|
nr 1
95-102
EN
A unique-maximum k-coloring with respect to faces of a plane graph G is a coloring with colors 1, . . . , k so that, for each face of G, the maximum color occurs exactly once on the vertices of α. We prove that any plane graph is unique-maximum 3-colorable and has a proper unique-maximum coloring with 6 colors.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On domination in graphs

63%
Göring F., Harant J.
Discussiones Mathematicae Graph Theory
|
2005
|
tom 25
|
nr 1-2
7-12
EN
For a finite undirected graph G on n vertices two continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the domination number γ of G. An efficient approximation method is developed and known upper bounds on γ are slightly improved.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On 𝓕-independence in graphs

51%
Göring F., Harant J., Rautenbach D., Schiermeyer I.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 2
377-383
EN
Let 𝓕 be a set of graphs and for a graph G let $α_{𝓕}(G)$ and $α*_{𝓕}(G)$ denote the maximum order of an induced subgraph of G which does not contain a graph in 𝓕 as a subgraph and which does not contain a graph in 𝓕 as an induced subgraph, respectively. Lower bounds on $α_{𝓕}(G)$ and $α*_{𝓕}(G)$ are presented.
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ć.