Связанные научные тематики:
тег
 
тег
 
тег
 
тег
 
тег
 




 Найдено научных статей и публикаций: 2, для научной тематики: Максимальный внешнеплоский граф

1.

Индекс Винера максимальных внешнеплоских графов (публикация автора на scipeople)     

Носов Ю.Л. - Прикладная дискретная математика , 2014
Рассматривается инвариант W(G) связных неориентированных графов G, равный сумме расстояний между всеми парами вершин графа G. Предлагается эффективный алгоритм расчёта матрицы расстояний и индекса Винера максимальных внешнеплоских графов с большим количеством вершин. Временная сложность алгоритма O(...
2.

Экстремальные по индексу Винера максимальные внешнеплоские графы с двумя симплициальными вершинами (публикация автора на scipeople)      

Носов Ю.Л. - Челябинский физико-математический журнал , 2019
Рассматриваются максимальные внешнеплоские графы с двумя симплициальными вершинами (МВП-графы) с экстремальными значениями индекса Винера. Определены нижняя W^L_n = n^2−3n+3 и верхняя W_n^U = (4n^3+6n^2−4n−3+3(−1)^n)=48 оценки индекса Винера произвольных МВП-графов порядка n. Для решётчатых МВПграф...