|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Суммарная величина вершинного разделения и профиль графов
П. А. Головач, Ф. В. Фомин
Аннотация:
Рассматриваются два инварианта графов, определяемые через оптимальные (по различным критериям) нумерации вершин. Это суммарная величина вершинного разделения и профиль графов. Доказывается, что эти два инварианта равны. Приводится ряд свойств профиля графов, полученных с помощью равенства этих инвариантов.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 96-02-00285.
Статья поступила: 09.02.1996
Образец цитирования:
П. А. Головач, Ф. В. Фомин, “Суммарная величина вершинного разделения и профиль графов”, Дискрет. матем., 10:1 (1998), 87–94; Discrete Math. Appl., 8:1 (1998), 73–80
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm410https://doi.org/10.4213/dm410 https://www.mathnet.ru/rus/dm/v10/i1/p87
|
Статистика просмотров: |
Страница аннотации: | 471 | PDF полного текста: | 195 | Первая страница: | 1 |
|