Počet záznamov: 1
Hamiltonian and pancyclic graphs in the class of self-centered graphs with radius two
Názov Hamiltonian and pancyclic graphs in the class of self-centered graphs with radius two Aut.údaje Pavel Hrnčiar, Gabriela Monoszová Autor Hrnčiar Pavel 1951- (50%) UMBFP10 - Katedra matematiky
Spoluautori Monoszová Gabriela 1955- (50%) UMBFP10 - Katedra matematiky
Zdroj.dok. Discussiones Mathematicae Graph Theory. Vol. 83, no. 3 (2018), pp. 661-681. - Zielona Góra : Uniwersytet Zielonogórski, 2018 Kľúč.slová self-centered graph with radius 2 Hamiltonian graph pancyclic graph size of graphs Jazyk dok. angličtina Krajina Poľsko Anotácia The paper deals with Hamiltonian and pancyclic graphs in the class of all self-centered graphs of radius 2. For both of the two considered classes of graphs we have done the following. For a given number n of vertices, we have found an upper bound of the minimum size of such graphs. For n <= 12 we have found the exact values of the minimum size. On the other hand, the exact value of the maximum size has been found for every n. Moreover, we have shown that such a graph (of order n and) of size m exists for every m between the minimum and the maximum size. For n <= 10 we have found all nonisomorphic graphs of the minimum size, and for n = 11 only for Hamiltonian graphs. Kategória publikačnej činnosti ADC Číslo archívnej kópie 43138 Katal.org. BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici Báza dát xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika 
nerozpoznaný
Počet záznamov: 1