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ę "Soták, Roman" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    A note on vertex colorings of plane graphs
    Autorzy:
    Fabrici, Igor
    Jendrol’, Stanislav
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/30148722.pdf
    Data publikacji:
    2014-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    plane graph
    vertex coloring
    Opis:
    Given an integer valued weighting of all elements of a 2-connected plane graph G with vertex set V, let c(v) denote the sum of the weight of v ∈ V and of the weights of all edges and all faces incident with v. This vertex coloring of G is proper provided that c(u) ≠ c(v) for any two adjacent vertices u and v of G. We show that for every 2-connected plane graph there is such a proper vertex coloring with weights in {1, 2, 3}. In a special case, the value 3 is improved to 2.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 4; 849-855
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A note on kernels and solutions in digraphs
    Autorzy:
    Harminc, Matúš
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/744158.pdf
    Data publikacji:
    1999
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    kernel of digraph
    solution of digraph
    Opis:
    For given nonnegative integers k,s an upper bound on the minimum number of vertices of a strongly connected digraph with exactly k kernels and s solutions is presented.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1999, 19, 2; 237-240
    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ł:
    3-Paths in Graphs with Bounded Average Degree
    Autorzy:
    Jendrol, Stanislav
    Maceková, Mária
    Montassier, Mickaël
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/31340952.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    average degree
    structural property
    3-path
    degree sequence
    Opis:
    In this paper we study the existence of unavoidable paths on three vertices in sparse graphs. A path uvw on three vertices u, v, and w is of type (i, j, k) if the degree of u (respectively v, w) is at most i (respectively j, k). We prove that every graph with minimum degree at least 2 and average degree strictly less than m contains a path of one of the types Moreover, no parameter of this description can be improved.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 339-353
    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ł:
    Generalized Fractional Total Colorings of Graphs
    Autorzy:
    Karafová, Gabriela
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/31339383.pdf
    Data publikacji:
    2015-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    fractional coloring
    total coloring
    automorphism group
    Opis:
    Let \( \mathcal{P} \) and \( \mathcal{Q} \) be additive and hereditary graph properties and let $r$, $s$ be integers such that $ r \ge s $. Then an $ r/s$-fractional (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of a finite graph $ G = (V, E) $ is a mapping $f$, which assigns an $s$-element subset of the set $ {1, 2, . . ., r}$ to each vertex and each edge, moreover, for any color $i$ all vertices of color $i$ induce a subgraph with property \( \mathcal{P} \), all edges of color $i$ induce a subgraph with property \( \mathcal{Q} \) and vertices and incident edges have been assigned disjoint sets of colors. The minimum ratio of an \( \frac{r}{s} \)-fractional (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of G is called fractional (\( \mathcal{P} \), \( \mathcal{Q} \))-total chromatic number \( \chi_{f, \mathcal{P} ,\mathcal{Q} }^{ \prime \prime } (G) = \frac{r}{s} \). We show in this paper that \( \chi_{f, \mathcal{P} ,\mathcal{Q} }^{ \prime \prime } \) of a graph \( G \) with \( o(V (G)) \) vertex orbits and \( o(E(G)) \) edge orbits can be found as a solution of a linear program with integer coefficients which consists only of \( o(V (G)) + o(E(G)) \) inequalities.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 3; 463-473
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Incidence Coloring—Cold Cases
    Autorzy:
    Kardoš, František
    Maceková, Mária
    Mockovčiaková, Martina
    Sopena, Éric
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/32083735.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    incidence coloring
    incidence chromatic number
    planar graph
    maximum average degree
    Opis:
    An incidence in a graph G is a pair (v, e) where v is a vertex of G and e is an edge of G incident to v. Two incidences (v, e) and (u, f) are adjacent if at least one of the following holds: (i) v = u, (ii) e = f, or (iii) edge vu is from the set {e, f}. An incidence coloring of G is a coloring of its incidences assigning distinct colors to adjacent incidences. The minimum number of colors needed for incidence coloring of a graph is called the incidence chromatic number. It was proved that at most Δ(G) + 5 colors are enough for an incidence coloring of any planar graph G except for Δ(G) = 6, in which case at most 12 colors are needed. It is also known that every planar graph G with girth at least 6 and Δ(G) ≥ 5 has incidence chromatic number at most Δ(G) + 2. In this paper we present some results on graphs regarding their maximum degree and maximum average degree. We improve the bound for planar graphs with Δ(G) = 6. We show that the incidence chromatic number is at most Δ(G) + 2 for any graph G with mad(G) < 3 and Δ(G) = 4, and for any graph with mad(G)<103 and Δ(G) ≥ 8.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 345-354
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Generalized Fractional and Circular Total Colorings of Graphs
    Autorzy:
    Kemnitz, Arnfried
    Marangio, Massimiliano
    Mihók, Peter
    Oravcová, Janka
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/31339338.pdf
    Data publikacji:
    2015-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph property
    (P,Q)-total coloring
    circular coloring
    fractional coloring
    fractional (P,Q)-total chromatic number
    circular (P,Q)- total chromatic number
    Opis:
    Let \( \mathcal{P} \) and \( \mathcal{Q} \) be additive and hereditary graph properties, $ r, s \in \mathbb{N}$, $ r \ge s $, and $ [\mathbb{Z}_r]^s $ be the set of all s-element subsets of $\mathbb{Z}_r $. An ($r$, $s$)-fractional (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of $G$ is an assignment $ h : V (G) \cup E(G) \rightarrow [\mathbb{Z}_r]^s $ such that for each $ i \in \mathbb{Z}_r $ the following holds: the vertices of $G$ whose color sets contain color $i$ induce a subgraph of $G$ with property \( \mathcal{P} \), edges with color sets containing color $i$ induce a subgraph of $G$ with property \( \mathcal{Q} \), and the color sets of incident vertices and edges are disjoint. If each vertex and edge of $G$ is colored with a set of $s$ consecutive elements of $ \mathbb{Z}_r $ we obtain an ($r$, $s$)-circular (\( \mathcal{P} \),\( \mathcal{Q} \))-total coloring of $G$. In this paper we present basic results on ($r$, $s$)-fractional/circular (\( \mathcal{P} \),\( \mathcal{Q} \))-total colorings. We introduce the fractional and circular (\( \mathcal{P} \),\( \mathcal{Q}\))-total chromatic number of a graph and we determine this number for complete graphs and some classes of additive and hereditary properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 3; 517-532
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Generalized circular colouring of graphs
    Autorzy:
    Mihók, Peter
    Oravcová, Janka
    Soták, Roman
    Powiązania:
    https://bibliotekanauki.pl/articles/743910.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph property
    P-colouring
    circular colouring
    strong circular P-chromatic number
    Opis:
    Let P be a graph property and r,s ∈ N, r ≥ s. A strong circular (P,r,s)-colouring of a graph G is an assignment f:V(G) → {0,1,...,r-1}, such that the edges uv ∈ E(G) satisfying |f(u)-f(v)| < s or |f(u)-f(v)| > r - s, induce a subgraph of G with the propery P. In this paper we present some basic results on strong circular (P,r,s)-colourings. We introduce the strong circular P-chromatic number of a graph and we determine the strong circular P-chromatic number of complete graphs for additive and hereditary graph properties.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 2; 345-356
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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