Эта публикация цитируется в
1 статье
Tosha-degree equivalence signed graphs
[Знаковые графы эквивалентности степени Тоша]
R. Rajendraa,
P. Siva Kota Reddyb a Mangalore University, Mangalagangothri 574199, Karnataka, India
b Sri Jayachamarajendra College of Engineering, JSS Science and Technology University, Mysuru 570 006, Karnataka, India
Аннотация:
Степень Тоша ребра
$\alpha$
в графе
$\Gamma$ без кратных ребер, обозначаемая
$T(\alpha)$, — это число ребер, смежных
с
$\alpha$ в
$\Gamma$, причем петли считаются дважды. Знаковый граф (помеченный граф) —
это упорядоченная пара
$\Sigma=(\Gamma,\sigma)$ (
$\Sigma =(\Gamma, \mu)$), где
$\Gamma=(V,E)$ — граф, называемый базовым графом
$\Sigma$ и
$\sigma:E \rightarrow\{+,-\}$
(
$\mu : V \rightarrow \{+,-\}$), является функцией. В данной статье определяется знаковый
граф эквивалентности степени Тоша заданного знакового графа и предлагается характеристика
эквивалентности по переключению знаковых графов, которые переключаются эквивалентно
знаковым графам эквивалентности степени Тоша и
$k$-ой итерации знаковых графов
эквивалентности степени Тоша. Также была изучена структурная характеристика знаковых
графов эквивалентности степени Тоша.
Ключевые слова:
знаковый граф, баланс, ребро степени Тоша, знаковый граф эквивалентности степени Тоша, отрицание.
УДК:
519.17
MSC: 05C22 Поступила в редакцию: 24.06.2019
Язык публикации: английский
DOI:
10.46698/m4113-7350-5686-a