Number of the records: 1  

Hamiltonian and pancyclic graphs in the class of self-centered graphs with radius two

  1. TitleHamiltonian and pancyclic graphs in the class of self-centered graphs with radius two
    Author infoPavel Hrnčiar, Gabriela Monoszová
    Author Hrnčiar Pavel 1951- (50%) UMBFP10 - Katedra matematiky
    Co-authors Monoszová Gabriela 1955- (50%) UMBFP10 - Katedra matematiky
    Source document Discussiones Mathematicae Graph Theory. Vol. 83, no. 3 (2018), pp. 661-681. - Zielona Góra : Uniwersytet Zielonogórski, 2018
    Keywords self-centered graph with radius 2   Hamiltonian graph   pancyclic graph   size of graphs  
    LanguageEnglish
    CountryPoland
    AnnotationThe 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.
    Public work category ADC
    No. of Archival Copy43138
    Catal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Databasexpca - PUBLIKAČNÁ ČINNOSŤ
    ReferencesPERIODIKÁ-Súborný záznam periodika
    unrecognised

    unrecognised

Number of the records: 1  

  This site uses cookies to make them easier to browse. Learn more about how we use cookies.