Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Математические заметки, 1983, том 33, выпуск 2, страницы 293–300 (Mi mzm5682)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

О графах, порождаемых несовместными системами линейных неравенств

Д. Н. Гайнанов, В. Ю. Новокшенов, Л. И. Тягунов
Аннотация: Рассматривается несовместная система линейных неравенств ранга $n$ над пространством $R^n$:
\begin{equation} \langle a_i,x\rangle>0,\quad \|a_i\|=1,\quad a_i\ne-a_j;\quad i,j\in J=\overline{1,m}. \tag{1} \end{equation}

Пусть $\{J_i\mid i\in1,Q\}$ – семейство индексов всех максимальных по включению совместных подсистем системы (1). Графом МСП системы (1) будем называть граф $G=(X,U)$, если $X=1,Q$ и $(i,j)\in U\Leftrightarrow J_i\cup J_j=J$.
Для графа МСП системы $(1)$ доказано, что 1) степень каждой вершины не меньше двух, 2) граф МСП связен, 3) существует цикл нечетной длины, 4) если любые $n$ неравенств совместны, то степень каждой вершины не меньше $n$. Библ. 7 назв.
Поступило: 07.01.1980
Англоязычная версия:
Mathematical Notes, 1983, Volume 33, Issue 2, Pages 146–150
DOI: https://doi.org/10.1007/BF01160382
Реферативные базы данных:
УДК: 519.1
Образец цитирования: Д. Н. Гайнанов, В. Ю. Новокшенов, Л. И. Тягунов, “О графах, порождаемых несовместными системами линейных неравенств”, Матем. заметки, 33:2 (1983), 293–300; Math. Notes, 33:2 (1983), 146–150
Цитирование в формате AMSBIB
\RBibitem{GaiNovTya83}
\by Д.~Н.~Гайнанов, В.~Ю.~Новокшенов, Л.~И.~Тягунов
\paper О~графах, порождаемых несовместными системами линейных неравенств
\jour Матем. заметки
\yr 1983
\vol 33
\issue 2
\pages 293--300
\mathnet{http://mi.mathnet.ru/mzm5682}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=693440}
\zmath{https://zbmath.org/?q=an:0529.05058|0518.05056}
\transl
\jour Math. Notes
\yr 1983
\vol 33
\issue 2
\pages 146--150
\crossref{https://doi.org/10.1007/BF01160382}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=A1983RH48600034}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm5682
  • https://www.mathnet.ru/rus/mzm/v33/i2/p293
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:251
    PDF полного текста:112
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024