Дискретн. анализ и исслед. опер.,
2014, том 21, выпуск 1, страницы 44–52
(Mi da759)
|
Эта публикация цитируется в
5 статьях
О проблеме характеризации векторов разнообразия шаров
А. А. Евдокимовab,
Т. И. Федоряеваba a Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
b Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Аннотация:
Изучаются векторы разнообразия шаров (
$i$-я компонента вектора равна числу различных шаров радиуса
$i$) для обыкновенных связных графов. Решена проблема характеризации векторов разнообразия шаров графов малого диаметра. Ил. 3, библиогр. 11.
Ключевые слова:
граф, метрический шар, радиус шара, число шаров, вектор разнообразия шаров.
УДК:
519.1+
519.173 Статья поступила: 16.12.2012
© , 2024
Полный текст:
PDF файл (249 kB)