Autor: Harant, Jochen - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A Note on Barnette’s Conjecture
Autorzy:: Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/30146724.pdf
Data publikacji:: 2013-03-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
Hamilton cycle
Barnette’s Conjecture
Opis:: Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c|V (G)| vertices.
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 1; 133-137
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Some news about the independence number of a graph
Autorzy:: Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/743691.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
independence
Opis:: For a finite undirected graph G on n vertices some continuous optimization problems taken over the n-dimensional cube are presented and it is proved that their optimum values equal the independence number of G.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 1; 71-79
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 3.

Tytuł:: On double domination in graphs
Autorzy:: Harant, Jochen
Henning, Michael
Powiązania:: https://bibliotekanauki.pl/articles/744292.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: average degree
bounds
double domination
probabilistic method
Opis:: In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating set of G if S dominates every vertex of G at least twice. The minimum cardinality of a double dominating set of G is the double domination number $γ_{×2}(G)$. A function f(p) is defined, and it is shown that $γ_{×2}(G) = min f(p)$, where the minimum is taken over the n-dimensional cube $Cⁿ = {p = (p₁,...,pₙ) | p_i ∈ IR, 0 ≤ p_i ≤ 1,i = 1,...,n}$. Using this result, it is then shown that if G has order n with minimum degree δ and average degree d, then $γ_{×2}(G) ≤ ((ln(1+d) + lnδ + 1)/δ)n$.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 29-34
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 4.

Tytuł:: Lightweight paths in graphs
Autorzy:: Harant, Jochen
Jendrol, Stanislav
Powiązania:: https://bibliotekanauki.pl/articles/255411.pdf
Data publikacji:: 2019
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: weighted graph
lightweight path
Opis:: Let k be a positive integer, G be a graph on V(G) containing a path on k vertices, and w be a weight function assigning each vertex v ∈ V(G) a real weight w(y). Upper bounds on the weight [formula] of P are presented, where P is chosen among all paths of G on k vertices with smallest weight.
Źródło:: Opuscula Mathematica; 2019, 39, 6; 829-837
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 5.

Tytuł:: A note on domination in bipartite graphs
Autorzy:: Gerlach, Tobias
Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/743352.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: bipartite graph
domination
Opis:: DOMINATING SET remains NP-complete even when instances are restricted to bipartite graphs, however, in this case VERTEX COVER is solvable in polynomial time. Consequences to VECTOR DOMINATING SET as a generalization of both are discussed.
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 2; 229-231
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 6.

Tytuł:: A lower bound on the independence number of a graph in terms of degrees
Autorzy:: Harant, Jochen
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/743603.pdf
Data publikacji:: 2006
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: independence
stability
algorithm
Opis:: For a connected and non-complete graph, a new lower bound on its independence number is proved. It is shown that this bound is realizable by the well known efficient algorithm MIN.
Źródło:: Discussiones Mathematicae Graph Theory; 2006, 26, 3; 431-437
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 7.

Tytuł:: Random procedures for dominating sets in bipartite graphs
Autorzy:: Artmann, Sarah
Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/744270.pdf
Data publikacji:: 2010
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
bipartite graph
multilinear function
random procedure
Opis:: Using multilinear functions and random procedures, new upper bounds on the domination number of a bipartite graph in terms of the cardinalities and the minimum degrees of the two colour classes are established.
Źródło:: Discussiones Mathematicae Graph Theory; 2010, 30, 2; 277-288
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 8.

Tytuł:: On domination in graphs
Autorzy:: Göring, Frank
Harant, Jochen
Powiązania:: https://bibliotekanauki.pl/articles/744282.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
domination
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 7-12
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 9.

Tytuł:: On Selkow’s Bound on the Independence Number of Graphs
Autorzy:: Harant, Jochen
Mohr, Samuel
Powiązania:: https://bibliotekanauki.pl/articles/31343349.pdf
Data publikacji:: 2019-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
independence number
Opis:: For a graph $G$ with vertex set $ V (G) $ and independence number $ \alpha (G) $, Selkow [A Probabilistic lower bound on the independence number of graphs, Discrete Math. 132 (1994) 363–365] established the famous lower bound $ \sum_{ v \in V (G) } \tfrac{1}{d(v)+1} ( 1+ \max \{ \tfrac{ d(v) }{ d(v)+1 } - \sum_{ u \in N(v) } \tfrac{1}{ d(u)+1 },0 \} ) $ on $ \alpha (G) $, where $ N(v) $ and $ d(v) = | N(v) | $ denote the neighborhood and the degree of a vertex $ v \in V (G) $, respectively. However, Selkow’s original proof of this result is incorrect. We give a new probabilistic proof of Selkow’s bound here.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 3; 655-657
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 10.

Tytuł:: Eigenvalue Conditions for Induced Subgraphs
Autorzy:: Harant, Jochen
Niebling, Julia
Richter, Sebastian
Powiązania:: https://bibliotekanauki.pl/articles/31339470.pdf
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: induced subgraph
eigenvalue
Opis:: Necessary conditions for an undirected graph G to contain a graph H as induced subgraph involving the smallest ordinary or the largest normalized Laplacian eigenvalue of G are presented.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 2; 355-363
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 11.

Tytuł:: On Longest Cycles in Essentially 4-Connected Planar Graphs
Autorzy:: Fabrici, Igor
Harant, Jochen
Jendroľ, Stanislav
Powiązania:: https://bibliotekanauki.pl/articles/31340878.pdf
Data publikacji:: 2016-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
longest cycle
Opis:: A planar 3-connected graph $ G $ is essentially 4-connected if, for any 3-separator $ S $ of $ G $, one component of the graph obtained from $ G $ by removing $ S $ is a single vertex. Jackson and Wormald proved that an essentially 4-connected planar graph on n vertices contains a cycle $ C $ such that $ |V(C)| \ge \frac{2n+4}{5} $. For a cubic essentially 4-connected planar graph $G$, Grünbaum with Malkevitch, and Zhang showed that $G$ has a cycle on at least $ \frac{3}{4} n $ vertices. In the present paper the result of Jackson and Wormald is improved. Moreover, new lower bounds on the length of a longest cycle of $G$ are presented if $G$ is an essentially 4-connected planar graph of maximum degree 4 or $G$ is an essentially 4-connected maximal planar graph.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 3; 565-575
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 12.

Tytuł:: On long cycles through four prescribed vertices of a polyhedral graph
Autorzy:: Harant, Jochen
Jendrol', Stanislav
Walther, Hansjoachim
Powiązania:: https://bibliotekanauki.pl/articles/743057.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
long cycle
prescribed vertices
Opis:: For a 3-connected planar graph G with circumference c ≥ 44 it is proved that G has a cycle of length at least (1/36)c+(20/3) through any four vertices of G.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 3; 441-451
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 13.

Tytuł:: Preface
Autorzy:: Harant, Jochen
Voigt, Margit
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/743523.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 1; 5-6
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 14.

Tytuł:: Paths of low weight in planar graphs
Autorzy:: Fabrici, Igor
Harant, Jochen
Jendrol', Stanislav
Powiązania:: https://bibliotekanauki.pl/articles/743525.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graphs
polytopal graphs
paths
weight of an edge
weight of a path
Opis:: The existence of paths of low degree sum of their vertices in planar graphs is investigated. The main results of the paper are:
1. Every 3-connected simple planar graph G that contains a k-path, a path on k vertices, also contains a k-path P such that for its weight (the sum of degrees of its vertices) in G it holds
$w_G(P): = ∑_{u∈ V(P)} deg_G(u) ≤ (3/2)k² + (k)$
2. Every plane triangulation T that contains a k-path also contains a k-path P such that for its weight in T it holds
$w_T(P): = ∑_{u∈ V(P)} deg_T(u) ≤ k² +13 k$
3. Let G be a 3-connected simple planar graph of circumference c(G). If c(G) ≥ σ| V(G)| for some constant σ > 0 then for any k, 1 ≤ k ≤ c(G), G contains a k-path P such that
$w_G(P) = ∑_{u∈ V(P)} deg_G(u) ≤ (3/σ + 3)k$.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 1; 121-135
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 15.

Tytuł:: On -independence in graphs
Autorzy:: Göring, Frank
Harant, Jochen
Rautenbach, Dieter
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/744400.pdf
Data publikacji:: 2009
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: independence
complexity
probabilistic method
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2009, 29, 2; 377-383
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "Harant, Jochen" wg kryterium: Autor

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język