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

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

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



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






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


Сибирские электронные математические известия, 2014, том 11, страницы 988–998 (Mi semr544)  

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

Дискретная математика и математическая кибернетика

On switching nonseparable graphs with switching separable subgraphs

E. A. Bespalovab

a Novosibirsk State University, Pirogova 2, 630090, Novosibirsk, Russia
b Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: A graph of order $n \ge 4$ is called switching separable if its modulo-$2$ sum with some complete bipartite graph on the same set of vertices is divided into two mutually independent subgraphs, each having at least two vertices. We describe all switching nonseparable graphs of order $n$ whose induced subgraphs of order $(n-1)$ are all switching separable. In particular, such graphs exist only if $n$ is odd. This leads to the following essential refinement of the known test on switching separability, in terms of subgraphs: if all order-$(n-1)$ subgraphs of a graph of order $n$ are separable, then either the graph itself is separable, or $n$ is odd and the graph belongs to the two described switching classes.
Ключевые слова: Two-graph, switching of graph, switching separability, Seidel switching, $n$-ary quasigroup.
Поступила 31 октября 2014 г., опубликована 25 декабря 2014 г.
Тип публикации: Статья
УДК: 519.173.1
MSC: 05C99
Язык публикации: английский
Образец цитирования: E. A. Bespalov, “On switching nonseparable graphs with switching separable subgraphs”, Сиб. электрон. матем. изв., 11 (2014), 988–998
Цитирование в формате AMSBIB
\RBibitem{Bes14}
\by E.~A.~Bespalov
\paper On switching nonseparable graphs with switching separable subgraphs
\jour Сиб. электрон. матем. изв.
\yr 2014
\vol 11
\pages 988--998
\mathnet{http://mi.mathnet.ru/semr544}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr544
  • https://www.mathnet.ru/rus/semr/v11/p988
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:181
    PDF полного текста:41
    Список литературы:34
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024