Надкритичні графічні квадратичні форми та слабонадкритичні турніри
У класичній монографії К. Рінгеля [1] було введено поняття графічної цілої квадратичної форми, яке є узагальненням форми Тітса частково впорядкованої множини, та були описані всі критичні (тобто мінімальні неслабододатні) графічні цілі квадратичні форми у вигляді явного списку відповідних ним '...
Збережено в:
| Дата: | 2012 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Видавничий дім "Академперіодика" НАН України
2012
|
| Назва видання: | Доповіді НАН України |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/50010 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Надкритичні графічні квадратичні форми та слабонадкритичні турніри / М.В. Зельдiч // Доп. НАН України. — 2012. — № 6. — С. 24-29. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | У класичній монографії К. Рінгеля [1] було введено поняття графічної цілої квадратичної форми, яке є узагальненням форми Тітса частково впорядкованої множини, та були описані всі критичні (тобто мінімальні неслабододатні) графічні цілі квадратичні форми у вигляді явного списку відповідних ним ''переривчатих'' графів (тобто неорієнтовних графів без петель та кратних ребер, усі ребра яких — переривчаті). У пропонованій роботі цей результат узагальнюється на випадок надкритичних (тобто мінімальних неслабоневід'ємних) графічних цілих квадратичних форм. Отриманий результат (разом з раніше одержаними результатами автора та К. Рінгеля) дозволяє дати явний опис слабокритичних та, відповідно, слабонадкритичних турнірів (зокрема, відповідних частково впорядкованих множин), тобто мінімальних турнірів (зокрема, частково впорядкованих множин), для яких відповідні форми Тітса не є додатно (відповідно, невід'ємно) визначеними. |
|---|