Informacja

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

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Horňák, Mirko" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    The achromatic number of $K6 \square K7$ is 18
    Autorzy:
    Horňák, Mirko
    Powiązania:
    https://bibliotekanauki.pl/articles/2050912.pdf
    Data publikacji:
    2021
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    complete vertex colouring
    achromatic number
    Cartesian product
    Opis:
    A vertex colouring $ƒ: V(G) \rightarrow C$ of a graph $G$ is complete if for any two distinct colours $c_{1},c_{2} \in C$ there is an edge $\{v_{1} ,v_{2}\} \in E(G)$ such that $ƒ(v_{i}) = c_{i}, i = 1, 2$. The achromatic number of G is the maximum number achr(G) of colours in a proper complete vertex colouring of G. In the paper it is proved that achr$(K_{6} \square K_{7})$ = 18. This result finalises the determination of achr$(K_{6} \square K_{q})$.
    Źródło:
    Opuscula Mathematica; 2021, 41, 2; 163-185
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Unavoidable set of face types for planar maps
    Autorzy:
    Horňák, Mirko
    Jendrol, Stanislav
    Powiązania:
    https://bibliotekanauki.pl/articles/972016.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    normal planar map
    plane graph
    type of a face
    unavoidable set
    cyclic chromatic number
    Opis:
    The type of a face f of a planar map is a sequence of degrees of vertices of f as they are encountered when traversing the boundary of f. A set of face types is found such that in any normal planar map there is a face with type from . The set has four infinite series of types as, in a certain sense, the minimum possible number. An analogous result is applied to obtain new upper bounds for the cyclic chromatic number of 3-connected planar maps.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 123-141
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Localization of jumps of the point-distinguishing chromatic index of $K_{n,n}
    Autorzy:
    Horňák, Mirko
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/972023.pdf
    Data publikacji:
    1997
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Point-distinguishing chromatic index
    colour set
    complete equibipartite graph
    Opis:
    The point-distinguishing chromatic index of a graph represents the minimum number of colours in its edge colouring such that each vertex is distinguished by the set of colours of edges incident with it. Asymptotic information on jumps of the point-distinguishing chromatic index of $K_{n,n}$ is found.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1997, 17, 2; 243-251
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On-line ranking number for cycles and paths
    Autorzy:
    Bruoth, Erik
    Horňák, Mirko
    Powiązania:
    https://bibliotekanauki.pl/articles/744150.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    ranking number
    on-line vertex colouring
    cycle
    path
    Opis:
    A k-ranking of a graph G is a colouring φ:V(G) → {1,...,k} such that any path in G with endvertices x,y fulfilling φ(x) = φ(y) contains an internal vertex z with φ(z) > φ(x). On-line ranking number $χ*_r(G)$ of a graph G is a minimum k such that G has a k-ranking constructed step by step if vertices of G are coming and coloured one by one in an arbitrary order; when colouring a vertex, only edges between already present vertices are known. Schiermeyer, Tuza and Voigt proved that $χ*_r(Pₙ) < 3log₂n$ for n ≥ 2. Here we show that $χ*_r(Pₙ) ≤ 2⎣log₂n⎦+1$. The same upper bound is obtained for $χ*_r(Cₙ)$,n ≥ 3.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 2; 175-197
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Palette Index of Complete Bipartite Graphs
    Autorzy:
    Horňák, Mirko
    Hudák, Juraj
    Powiązania:
    https://bibliotekanauki.pl/articles/31342323.pdf
    Data publikacji:
    2018-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    edge colouring
    palette index
    bipartite graph
    Opis:
    The palette of a vertex x of a graph G determined by a proper edge colouring φ of G is the set {φ(xy) : xy ∈ E(G)} and the diversity of φ is the number of different palettes determined by φ. The palette index of G is the minimum of diversities of φ taken over all proper edge colourings φ of G. In the article we determine the palette index of Km,n for m ≤ 5 and pose two conjectures concerning the palette index of complete bipartite graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 2; 463-476
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Maximum Weight of a Bipartite Graph of Given Order and Size
    Autorzy:
    Horňák, Mirko
    Jendrol’, Stanislav
    Schiermeyer, Ingo
    Powiązania:
    https://bibliotekanauki.pl/articles/30146711.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    weight of an edge
    weight of a graph
    bipartite graph
    Opis:
    The weight of an edge xy of a graph is defined to be the sum of degrees of the vertices x and y. The weight of a graph G is the minimum of weights of edges of G. More than twenty years ago Erd˝os was interested in finding the maximum weight of a graph with n vertices and m edges. This paper presents a complete solution of a modification of the above problem in which a graph is required to be bipartite. It is shown that there is a function w*(n,m) such that the optimum weight is either w*(n,m) or w*(n,m) + 1.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 147-165
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Facial Incidence Colorings of Embedded Multigraphs
    Autorzy:
    Jendrol’, Stanislav
    Horňák, Mirko
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/31343708.pdf
    Data publikacji:
    2019-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    embedded multigraph
    incidence
    facial incidence coloring
    Opis:
    Let G be a cellular embedding of a multigraph in a 2-manifold. Two distinct edges e1, e2 ∈ E(G) are facially adjacent if they are consecutive on a facial walk of a face f ∈ F(G). An incidence of the multigraph G is a pair (v, e), where v ∈ V (G), e ∈ E(G) and v is incident with e in G. Two distinct incidences (v1, e1) and (v2, e2) of G are facially adjacent if either e1 = e2 or e1, e2 are facially adjacent and either v1 = v2 or v1 ≠ v2 and there is i ∈ {1, 2} such that ei is incident with both v1, v2. A facial incidence coloring of G assigns a color to each incidence of G in such a way that facially adjacent incidences get distinct colors. In this note we show that any embedded multigraph has a facial incidence coloring with seven colors. This bound is improved to six for several wide families of plane graphs and to four for plane triangulations.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 1; 81-93
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Survey on the Cyclic Coloring and its Relaxations
    Autorzy:
    Czap, Július
    Horňák, Mirko
    Jendroľ, Stanislav
    Powiązania:
    https://bibliotekanauki.pl/articles/32083738.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    plane graph
    edge coloring
    vertex coloring
    Opis:
    A cyclic coloring of a plane graph is a vertex coloring such that any two vertices incident with the same face receive distinct colors. This type of coloring was introduced more than fifty years ago, and a lot of research in chromatic graph theory was sparked by it. This paper is a survey on the state of the art concerning the cyclic coloring and relaxations of this graph invariant.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 5-38
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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