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
Content available remote

Smallest Regular Graphs of Given Degree and Diameter

100%
Knor M.
Discussiones Mathematicae Graph Theory
|
2014
|
tom 34
|
nr 1
187-191
EN
In this note we present a sharp lower bound on the number of vertices in a regular graph of given degree and diameter.
2
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Minimal non-selfcentric radially-maximal graphs of radius 4

100%
Knor M.
Discussiones Mathematicae Graph Theory
|
2007
|
tom 27
|
nr 3
603-610
EN
There is a hypothesis that a non-selfcentric radially-maximal graph of radius r has at least 3r-1 vertices. Using some recent results we prove this hypothesis for r = 4.
3
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Connectivity of path graphs

63%
Knor M., Niepel L. u.
Discussiones Mathematicae Graph Theory
|
2000
|
tom 20
|
nr 2
181-195
EN
We prove a necessary and sufficient condition under which a connected graph has a connected P₃-path graph. Moreover, an analogous condition for connectivity of the Pₖ-path graph of a connected graph which does not contain a cycle of length smaller than k+1 is derived.
4
Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik
Content available

Radii and centers in iterated line digraphs

63%
Knor M., Niepel L. u.
Discussiones Mathematicae Graph Theory
|
1996
|
tom 16
|
nr 1
17-26
EN
We show that the out-radius and the radius grow linearly, or "almost" linearly, in iterated line digraphs. Further, iterated line digraphs with a prescribed out-center, or a center, are constructed. It is shown that not every line digraph is admissible as an out-center of line digraph.
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ć.