ISSN печатной версии 1683-3414   •   ISSN он-лайн версии 1814-0807
    Войти
 

Контакты

Адрес: Россия, 362025, Владикавказ,
ул. Ватутина, 53
Тел.: (8672)23-00-54
E-mail: rio@smath.ru

 

 

 

Яндекс.Метрика

Уважаемые авторы, просим обратить внимание!
Подача статьи осуществляется только через личный кабинет электронной редакции.
DOI: 10.46698/m4113-7350-5686-a

Знаковые графы эквивалентности степени Тоша

Раджендра Р. , Сива Кота Редди П.
Владикавказский математический журнал. 2020. Том 22. Выпуск 2.С.48-52.
Аннотация:
Степень Тоша ребра \(\alpha\) в графе \(\Gamma\) без кратных ребер, обозначаемая \(T(\alpha)\), - это число ребер, смежных с \(\alpha\) в \(\Gamma\), причем петли считаются дважды. Знаковый граф (помеченный граф) - это упорядоченная пара \(\Sigma=(\Gamma,\sigma)\) (\(\Sigma =(\Gamma, \mu)\)), где \(\Gamma=(V,E)\) - граф, называемый базовым графом \(\Sigma\) и  \(\sigma:E \rightarrow\{+,-\}\) 
 (\(\mu : V \rightarrow \{+,-\}\)), является функцией. В данной статье определяется знаковый граф эквивалентности степени Тоша заданного знакового графа и предлагается характеристика эквивалентности по переключению знаковых графов, которые переключаются эквивалентно знаковым графам эквивалентности степени Тоша и \(k\)-ой итерации знаковых графов эквивалентности степени Тоша. Также была изучена структурная характеристика знаковых графов эквивалентности степени Тоша.
Ключевые слова: знаковый граф, баланс, ребро степени Тоша, знаковый граф эквивалентности степени Тоша, отрицание.
Язык статьи: Английский Загрузить полный текст  
Образец цитирования:
Rajendra, R. and Reddy, P. S. K.  Tosha-Degree Equivalence Signed Graphs // Владикавк. мат. журн. 2020. Т. 22, № 2. С. 48-52.
DOI 10.46698/m4113-7350-5686-a
+ Список литературы


← Содержание выпуска
 
  | Главная | Редколлегия | Публикационная этика | Рецензирование | Свежий номер | Архив | Правила для авторов | Работа с электронной редакцией | Подать статью |  
© 1999-2024 Южный математический институт