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: 5

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

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  triangulation
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 light subgraphs in plane graphs of minimum degree five

100%
Jendrol' S., Madaras T.
Discussiones Mathematicae Graph Theory
|
1996
|
tom 16
|
nr 2
207-217
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 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.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

On short cycles through prescribed vertices of a polyhedral graph

100%
Hexel E.
Discussiones Mathematicae Graph Theory
|
2005
|
tom 25
|
nr 3
419-426
EN
Guaranteed upper bounds on the length of a shortest cycle through k ≤ 5 prescribed vertices of a polyhedral graph or plane triangulation are proved.
4
Content available remote

Altitude, Orthocenter of a Triangle and Triangulation

75%
Coghetto R.
Formalized Mathematics
|
2016
|
tom 24
|
nr 1
27-36
EN
We introduce the altitudes of a triangle (the cevians perpendicular to the opposite sides). Using the generalized Ceva’s Theorem, we prove the existence and uniqueness of the orthocenter of a triangle [7]. Finally, we formalize in Mizar [1] some formulas [2] to calculate distance using triangulation.
5
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Some recent results on domination in graphs

75%
Plummer M.
Discussiones Mathematicae Graph Theory
|
2006
|
tom 26
|
nr 3
457-474
EN
In this paper, we survey some new results in four areas of domination in graphs, namely: (1) the toughness and matching structure of graphs having domination number 3 and which are "critical" in the sense that if one adds any missing edge, the domination number falls to 2; (2) the matching structure of graphs having domination number 3 and which are "critical" in the sense that if one deletes any vertex, the domination number falls to 2; (3) upper bounds on the domination number of cubic graphs; and (4) upper bounds on the domination number of graphs embedded in surfaces.
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ć.