Wszystkie pola: Erhard - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On short cycles through prescribed vertices of a polyhedral graph
Autorzy:: Hexel, Erhard
Powiązania:: https://bibliotekanauki.pl/articles/744171.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: polyhedral graph
triangulation
short cycle
prescribed vertices
Opis:: Guaranteed upper bounds on the length of a shortest cycle through k ≤ 5 prescribed vertices of a polyhedral graph or plane triangulation are proved.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 3; 419-426
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: On Vertices Enforcing a Hamiltonian Cycle
Autorzy:: Fabrici, Igor
Hexel, Erhard
Jendrol’, Stanislav
Powiązania:: https://bibliotekanauki.pl/articles/30146856.pdf
Data publikacji:: 2013-03-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
hamiltonian
1-hamiltonian
Opis:: A nonempty vertex set X ⊆ V (G) of a hamiltonian graph G is called an H-force set of G if every X-cycle of G (i.e. a cycle of G containing all vertices of X) is hamiltonian. The H-force number h(G) of a graph G is defined to be the smallest cardinality of an H-force set of G. In the paper the study of this parameter is introduced and its value or a lower bound for outerplanar graphs, planar graphs, k-connected graphs and prisms over graphs is determined.
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 1; 71-89
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On the H -Force Number of Hamiltonian Graphs and Cycle Extendability
Autorzy:: Hexel, Erhard
Powiązania:: https://bibliotekanauki.pl/articles/31342172.pdf
Data publikacji:: 2017-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
hamiltonian graph
H -force number
cycle extendability
Opis:: The H-force number h(G) of a hamiltonian graph G is the smallest cardinality of a set A ⊆ V (G) such that each cycle containing all vertices of A is hamiltonian. In this paper a lower and an upper bound of h(G) is given. Such graphs, for which h(G) assumes the lower bound are characterized by a cycle extendability property. The H-force number of hamiltonian graphs which are exactly 2-connected can be calculated by a decomposition formula.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 1; 79-88
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja