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

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

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych:  prescribed vertices
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

On long cycles through four prescribed vertices of a polyhedral graph

100%
Harant J., Jendrol' S., Walther H.
Discussiones Mathematicae Graph Theory
|
2008
|
tom 28
|
nr 3
441-451
EN
For a 3-connected planar graph G with circumference c ≥ 44 it is proved that G has a cycle of length at least (1/36)c+(20/3) through any four vertices of G.
2
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.
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ć.