|
Труды Института математики, 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.
Поступила в редакцию: 30.10.2019
Образец цитирования:
V. V. Lepin, V. I. Benediktovich, M. Talmaciu, “Topological indices of cographs”, Тр. Ин-та матем., 27:1-2 (2019), 108–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timb306 https://www.mathnet.ru/rus/timb/v27/i1/p108
|
|