ISSN 1683-3414 (Print)   •   ISSN 1814-0807 (Online)
   Log in


Address: Vatutina st. 53, Vladikavkaz,
362025, RNO-A, Russia
Phone: (8672)23-00-54





DOI: 10.46698/m4113-7350-5686-a

Tosha-Degree Equivalence Signed Graphs

Rajendra, R. , Reddy, P. S. K.
Vladikavkaz Mathematical Journal 2020. Vol. 22. Issue 2.
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.
Keywords: signed graphs, balance, switching, Tosha-degree of an edge, Tosha-degree equivalence signed graph, negation.
Language: English Download the full text  
For citation:
Rajendra, R. and Reddy, P. S. K. Tosha-Degree Equivalence Signed Graphs,
Vladikavkaz Math. J., 2020, vol. 22, no. 2, pp. 48-52.
DOI 10.46698/m4113-7350-5686-a
+ References

← Contents of issue
  | Home | Editorial board | Publication ethics | Peer review guidelines | Current | Archive | Rules for authors | Send an article |