Autor: Knor, Martin - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Minimal non-selfcentric radially-maximal graphs of radius 4
Autorzy:: Knor, Martin
Powiązania:: https://bibliotekanauki.pl/articles/743485.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: non-selfcentric
radially-maximal
critical
center
radius
planar graph
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 603-610
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Smallest Regular Graphs of Given Degree and Diameter
Autorzy:: Knor, Martin
Powiązania:: https://bibliotekanauki.pl/articles/30147224.pdf
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: regular graph
degree/diameter problem
extremal graph
Opis:: In this note we present a sharp lower bound on the number of vertices in a regular graph of given degree and diameter.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 1; 187-191
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Connectivity of path graphs
Autorzy:: Knor, Martin
Niepel, L'udovít
Powiązania:: https://bibliotekanauki.pl/articles/743766.pdf
Data publikacji:: 2000
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: connectivity
path graph
cycle
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 2000, 20, 2; 181-195
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Radii and centers in iterated line digraphs
Autorzy:: Knor, Martin
Niepel, L'udovít
Powiązania:: https://bibliotekanauki.pl/articles/972028.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: center
digraph
line digraph
radius
Opis:: 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.
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 1; 17-26
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja