Vladikavkazskii Matematicheskii Zhurnal
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Vladikavkaz. Mat. Zh.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Vladikavkazskii Matematicheskii Zhurnal, 2020, Volume 22, Number 2, Pages 48–52
DOI: https://doi.org/10.46698/m4113-7350-5686-a
(Mi vmj723)
 

This article is cited in 1 scientific paper (total in 1 paper)

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
Full-text PDF (223 kB) Citations (1)
References:
Abstract: The Tosha-degree of an edge $\alpha $ in a graph $\Gamma$ without multiple edges, denoted by $T(\alpha)$, is the number of edges adjacent to $\alpha$ in $\Gamma$, with self-loops counted twice. A signed graph (marked graph) is an ordered pair $\Sigma=(\Gamma,\sigma)$ ($\Sigma =(\Gamma, \mu)$), where $\Gamma=(V,E)$ is a graph called the underlying graph of $\Sigma$ and $\sigma : E \rightarrow \{+,-\}$ ($\mu : V \rightarrow \{+,-\}$) is a function. In this paper, we define the Tosha-degree equivalence signed graph of a given signed graph and offer a switching equivalence characterization of signed graphs that are switching equivalent to Tosha-degree equivalence signed graphs and $ k^{th}$ iterated Tosha-degree equivalence signed graphs. It is shown that for any signed graph $\Sigma$, its Tosha-degree equivalence signed graph $T(\Sigma)$ is balanced and we offer a structural characterization of Tosha-degree equivalence signed graphs.
Key words: signed graphs, balance, switching, Tosha-degree of an edge, Tosha-degree equivalence signed graph, negation.
Received: 24.06.2019
Document Type: Article
UDC: 519.17
MSC: 05C22
Language: English
Citation: R. Rajendra, P. Siva Kota Reddy, “Tosha-degree equivalence signed graphs”, Vladikavkaz. Mat. Zh., 22:2 (2020), 48–52
Citation in format AMSBIB
\Bibitem{RajRed20}
\by R.~Rajendra, P.~Siva~Kota~Reddy
\paper Tosha-degree equivalence signed graphs
\jour Vladikavkaz. Mat. Zh.
\yr 2020
\vol 22
\issue 2
\pages 48--52
\mathnet{http://mi.mathnet.ru/vmj723}
\crossref{https://doi.org/10.46698/m4113-7350-5686-a}
Linking options:
  • https://www.mathnet.ru/eng/vmj723
  • https://www.mathnet.ru/eng/vmj/v22/i2/p48
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Statistics & downloads:
    Abstract page:115
    Full-text PDF :48
    References:29
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024