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ę "Madaras, Tomás" wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Note on the weight of paths in plane triangulations of minimum degree 4 and 5
    Autorzy:
    Madaras, Tomás
    Powiązania:
    https://bibliotekanauki.pl/articles/743763.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    weight of path
    plane graph
    triangulation
    Opis:
    The weight of a path in a graph is defined to be the sum of degrees of its vertices in entire graph. It is proved that each plane triangulation of minimum degree 5 contains a path P₅ on 5 vertices of weight at most 29, the bound being precise, and each plane triangulation of minimum degree 4 contains a path P₄ on 4 vertices of weight at most 31.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 173-180
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the structure of plane graphs of minimum face size 5
    Autorzy:
    Madaras, Tomás
    Powiązania:
    https://bibliotekanauki.pl/articles/744532.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    plane graph
    light graph
    face size
    Opis:
    A subgraph of a plane graph is light if the sum of the degrees of the vertices of the subgraph in the graph is small. It is known that a plane graph of minimum face size 5 contains light paths and a light pentagon. In this paper we show that every plane graph of minimum face size 5 contains also a light star $K_{1,3}$ and we present a structural result concerning the existence of a pair of adjacent faces with degree-bounded vertices.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 3; 403-411
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On doubly light vertices in plane graphs
    Autorzy:
    Kozáková, Veronika
    Madaras, Tomáš
    Powiązania:
    https://bibliotekanauki.pl/articles/743891.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    plane graph
    doubly light vertex
    Opis:
    A vertex is said to be doubly light in a family of plane graphs if its degree and sizes of neighbouring faces are bounded above by a finite constant. We provide several results on the existence of doubly light vertices in various families of plane graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 2; 333-344
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On light subgraphs in plane graphs of minimum degree five
    Autorzy:
    Jendrol', Stanislav
    Madaras, Tomáš
    Powiązania:
    https://bibliotekanauki.pl/articles/972033.pdf
    Data publikacji:
    1996
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    light subgraph
    star
    triangulation
    Opis:
    A subgraph of a plane graph is light if the sum of the degrees of the vertices of the subgraph in the graph is small. It is well known that a plane graph of minimum degree five contains light edges and light triangles. In this paper we show that every plane graph of minimum degree five contains also light stars $K_{1,3}$ and $K_{1,4}$ and a light 4-path P₄. The results obtained for $K_{1,3}$ and P₄ are best possible.
    Źródło:
    Discussiones Mathematicae Graph Theory; 1996, 16, 2; 207-217
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the structural result on normal plane maps
    Autorzy:
    Madaras, Tomás
    Marcinová, Andrea
    Powiązania:
    https://bibliotekanauki.pl/articles/743362.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    plane map
    distance colouring
    Opis:
    We prove the structural result on normal plane maps, which applies to the vertex distance colouring of plane maps. The vertex distance-t chromatic number of a plane graph G with maximum degree Δ(G) ≤ D, D ≥ 12 is proved to be upper bounded by $6 + [(2D+12)/(D-2)]((D-1)^{(t-1)} - 1)$. This improves a recent bound $6 + [(3D+3)/(D-2)]((D-1)^{t-1}-1)$, D ≥ 8 by Jendrol' and Skupień, and the upper bound for distance-2 chromatic number.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 2; 293-303
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On local structure of 1-planar graphs of minimum degree 5 and girth 4
    Autorzy:
    Hudák, Dávid
    Madaras, Tomás
    Powiązania:
    https://bibliotekanauki.pl/articles/744412.pdf
    Data publikacji:
    2009
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    light graph
    1-planar graph
    star
    cycle
    Opis:
    A graph is 1-planar if it can be embedded in the plane so that each edge is crossed by at most one other edge. We prove that each 1-planar graph of minimum degree 5 and girth 4 contains
    (1) a 5-vertex adjacent to an ≤ 6-vertex,
    (2) a 4-cycle whose every vertex has degree at most 9,
    (3) a $K_{1,4}$ with all vertices having degree at most 11.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2009, 29, 2; 385-400
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimal Graphs with Respect to Geometric Distance Realizability
    Autorzy:
    Madaras, Tomáš
    Široczki, Pavol
    Powiązania:
    https://bibliotekanauki.pl/articles/32083776.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    unit-distance graph
    odd-distance graph
    Euclidean plane
    Opis:
    A graph G is minimal non-unit-distance graph if there is no drawing of G in Euclidean plane having all edges of unit length, but, for each edge e of G, G − e has such a drawing. We prove that, for infinitely many n, the number of non-isomorphic n-vertex minimal non-unit-distance graphs is at least exponential in n.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 65-73
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Edge homogeneous colorings
    Autorzy:
    Madaras, Tomáš
    Onderko, Alfréd
    Schweser, Thomas
    Powiązania:
    https://bibliotekanauki.pl/articles/2048718.pdf
    Data publikacji:
    2022
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    homogeneous coloring
    Mq-coloring
    line graph
    role coloring
    Opis:
    We explore four kinds of edge colorings defined by the requirement of equal number of colors appearing, in particular ways, around each vertex or each edge. We obtain the characterization of graphs colorable in such a way that the ends of each edge see (not regarding the edge color itself) q colors (resp. one end sees q colors and the color sets for both ends are the same), and a sufficient condition for 2-coloring a graph in a way that the ends of each edge see (with the omission of that edge color) altogether q colors. The relations of these colorings to Mq-colorings and role colorings are also discussed; we prove an interpolation theorem for the numbers of colors in edge coloring where all edges around each vertex have q colors.
    Źródło:
    Opuscula Mathematica; 2022, 42, 1; 65-73
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On properties of maximal 1-planar graphs
    Autorzy:
    Hudák, Dávid
    Madaras, Tomáš
    Suzuki, Yusuke
    Powiązania:
    https://bibliotekanauki.pl/articles/743290.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    1-planar graph
    maximal graph
    Opis:
    A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 4; 737-747
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Light Graphs In Planar Graphs Of Large Girth
    Autorzy:
    Hudák, Peter
    Maceková, Mária
    Madaras, Tomáš
    Široczki, Pavol
    Powiązania:
    https://bibliotekanauki.pl/articles/31341096.pdf
    Data publikacji:
    2016-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    girth
    light graph
    Opis:
    A graph \( H \) is defined to be light in a graph family if there exist finite numbers \( \phi (H, \mathcal{G} ) \) and \( w(H,\mathcal{G} ) \) such that each \( G \in \mathcal{G} \) which contains \( H \) as a subgraph, also contains its isomorphic copy \( K \) with \( \Delta_G (K) \le \phi (H, \mathcal{G} ) \) and \( \Sigma_{ x \in V(K) } \text{ deg}_G (x) \le w(H, \mathcal{G}) \). In this paper, we investigate light graphs in families of plane graphs of minimum degree 2 with prescribed girth and no adjacent 2-vertices, specifying several necessary conditions for their lightness and providing sharp bounds on \( \phi \) and w for light \( K_{1,3} \) and \( C_{10} \).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 1; 227-238
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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