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

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

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


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




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

Дискретная математика, 2005, том 17, выпуск 2, страницы 150–152
DOI: https://doi.org/10.4213/dm107 (Mi dm107) 		 
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)

Об устойчивых и неустойчивых деревьях

В. А. Колмыков
PDF полного текста (334 kB) Список цитирования (6)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/dm107
Аннотация: Граф называется устойчивым, если его матрица смежности невырождена, и неустойчивым в противном случае. Такая терминология связана с химическими приложениями. Мы будем рассматривать взвешенные графы, такое обобщение также оправдано с химической точки зрения, так как снимает некоторые ограничения, наложенные в модели Хакеля. Устойчивость и неустойчивость взвешенного дерева не зависит от замен любых ненулевых весов любыми ненулевыми весами, то есть при замене единиц в матрице смежности дерева произвольными ненулевыми числами ее вырожденность или невырожденность сохраняется. Предлагается характеризация устойчивых и неустойчивых деревьев с помощью построения деревьев из так называемых элементарных деревьев.
Статья поступила: 31.07.2000
Англоязычная версия:
Discrete Mathematics and Applications, 2005, Volume 15, Issue 2, Pages 207–209
DOI: https://doi.org/10.1515/1569392053971488
Реферативные базы данных:
УДК: 519.172
Образец цитирования: В. А. Колмыков, “Об устойчивых и неустойчивых деревьях”, Дискрет. матем., 17:2 (2005), 150–152; Discrete Math. Appl., 15:2 (2005), 207–209
Цитирование в формате AMSBIB
\RBibitem{Kol05}
\by В.~А.~Колмыков
\paper Об устойчивых и неустойчивых деревьях
\jour Дискрет. матем.
\yr 2005
\vol 17
\issue 2
\pages 150--152
\mathnet{http://mi.mathnet.ru/dm107}
\crossref{https://doi.org/10.4213/dm107}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2167809}
\zmath{https://zbmath.org/?q=an:1102.05017}
\elib{https://elibrary.ru/item.asp?id=9135432}
\transl
\jour Discrete Math. Appl.
\yr 2005
\vol 15
\issue 2
\pages 207--209
\crossref{https://doi.org/10.1515/1569392053971488}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm107
  • https://doi.org/10.4213/dm107
  • https://www.mathnet.ru/rus/dm/v17/i2/p150
    • Эта публикация цитируется в следующих 6 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретная математика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025