 |
 |
ISSN печатной версии 1683-3414 • ISSN он-лайн версии 1814-0807 | |
 |
 |
 |
 |
 |
Войти | ||
КонтактыАдрес: Россия, 362025, Владикавказ,
|
Уважаемые авторы, просим обратить внимание! Подача статьи осуществляется только через личный кабинет электронной редакции. 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-2023 Южный математический институт | |||