RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики НАН Беларуси // Архив

Тр. Ин-та матем., 2019, том 27, номер 1-2, страницы 108–126 (Mi timb306)

Topological indices of cographs

V. V. Lepina, V. I. Benediktovicha, M. Talmaciub

a Institute of Mathematics, National Academy of Sciences of Belarus
b "Vasile Alecsandri" University of Bacau, Romania

Аннотация: The Wiener index, the Harary index and edge-Wiener index are classic and well-known topological indices for the characterization of molecular graphs. Firstly, we give the formulae and algorithms for these topological indices of the complements of trees and cographs. Secondly, we present some sufficient conditions for a cograph to be Hamiltonian.

Ключевые слова: cograph, Wiener index, edge-Wiener index, Harary index, Hamiltonicity, Hamiltonian connectivity.

УДК: 519.1

Поступила в редакцию: 30.10.2019

Язык публикации: английский



© МИАН, 2024