Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 4

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Note on the weight of paths in plane triangulations of minimum degree 4 and 5

100%
Madaras T.
Discussiones Mathematicae Graph Theory
|
2000
|
tom 20
|
nr 2
173-180
EN
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.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the structure of plane graphs of minimum face size 5

100%
Madaras T.
Discussiones Mathematicae Graph Theory
|
2004
|
tom 24
|
nr 3
403-411
EN
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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On the structural result on normal plane maps

63%
Madaras T., Marcinová A.
Discussiones Mathematicae Graph Theory
|
2002
|
tom 22
|
nr 2
293-303
EN
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.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On local structure of 1-planar graphs of minimum degree 5 and girth 4

63%
Hudák D., Madaras T.
Discussiones Mathematicae Graph Theory
|
2009
|
tom 29
|
nr 2
385-400
EN
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.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.