Line Signed Graph of a Signed Total Graph

https://doi.org/10.1016/j.endm.2017.11.036Get rights and content

Abstract

A signed total graph is an ordered pair TΣ(Γ(R)):=(T(Γ(R)),σ), where T(Γ(R)) is the total graph of a commutative ring R, called the underlying graph of TΣ(Γ(R)) and TΣ(Γ(R)) is associated with a signing of its edges (a, b) by the function σ such that σ(a,b) is ‘+’ if aZ(R) or bZ(R) and ‘−’ otherwise. The aim of this paper is to gain a deeper insight into the notion of signed total graph by characterizing the rings for which line signed graph L(TΣ(Γ(R))) of signed total graph are C-consistent, TΣ(Γ(R))-consistent and sign-compatible.

References (14)

  • D.F. Anderson et al.

    The total graph of a commutative ring

    Journal of Algebra

    (2008)
  • L.W. Beineke et al.

    Consistency in marked graph

    J. Math. Psychol.

    (1978)
  • B.D. Acharya et al.

    Characterization of a signed graph whose signed line graph is S-consistent

    Bull. Malays. Math. Sci. Soc.

    (2009)
  • S. Akbari et al.

    The regular graph of a non-commutative ring

    Bull. Austral. Math. Soc.

    (2013)
  • A. Badawi, “On the Total Graph of a Ring and Its Related Graphs”: A Survey, in: M. Fontana, et al. (Eds.), Commutative...
  • M. Behzad et al.

    Line coloring of signed graphs

    Elem. Math.

    (1969)
  • M.K. Gill

    Contribution to some topics in graph theory and its applications

    (1982)
There are more references available in the full text version of this article.

Cited by (0)

View full text