On the preservation of the Wiener index of cubic graphs upon vertex removal Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 20, Номер: 1, Страницы: 285-292 Страниц : 8 DOI: 10.33048/semi.2023.20.023 | ||
| Ключевые слова | distance invariant, Wiener index, Soltes problem | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 23-21-00459 |
Реферат:
The Wiener index, W(G), is the sum of distances between all vertices of a connected graph G. In 2018, Majstorovic, Knor and Skrekovski posed the problem of nding r-regular graphs except cycle C11 having at least one vertex v with property W(G) = W(G v). An innite family of cubic graphs with four such vertices is constructed.
Библиографическая ссылка:
Dobrynin A.A.
On the preservation of the Wiener index of cubic graphs upon vertex removal
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N1. P.285-292. DOI: 10.33048/semi.2023.20.023 WOS Scopus РИНЦ
On the preservation of the Wiener index of cubic graphs upon vertex removal
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N1. P.285-292. DOI: 10.33048/semi.2023.20.023 WOS Scopus РИНЦ
Даты:
| Поступила в редакцию: | 3 февр. 2023 г. |
| Опубликована в печати: | 13 мар. 2023 г. |
| Опубликована online: | 13 мар. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:000959070400017 |
| Scopus: | 2-s2.0-85150789667 |
| РИНЦ: | 54768295 |