UP - logo
Fakulteta za informacijske študije v Novem mestu (FIS)
  • Inverse degree index of graphs with a given cyclomatic number
    Akbari, Saieed ; Došlić, Tomislav ; Nahvi, Nasim
    We investigate how the inverse degree index of graphs depends on their cyclomatic number. In particular, we provide sharp lower bounds on the inverse degree index over all graphs on a given number of ... vertices with a given cyclomatic number. We also deduce some structural properties of extremal graphs. Some open questions regarding the upper bound over the same class of graphs are discussed and some possible further developments are indicated.
    Vir: Filomat. - ISSN 0354-5180 (Vol. 37, iss. 27, 2023, str. 9371–9376)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2023
    Jezik - angleški
    COBISS.SI-ID - 181902851
    DOI

vir: Filomat. - ISSN 0354-5180 (Vol. 37, iss. 27, 2023, str. 9371–9376)

loading ...
loading ...
loading ...