• Title/Summary/Keyword: semiring

Search Result 69, Processing Time 0.031 seconds

SPANNING 3-FORESTS IN BRIDGES OF A TIGHT SEMIRING IN AN LV-GRAPH

  • Jung, Hwan-Ok
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1307-1318
    • /
    • 2009
  • An infinite locally finite plane graph is an LV-graph if it is 3-connected and VAP-free. In this paper, as a preparatory work for solving the problem concerning the existence of a spanning 3-tree in an LV-graph, we investigate the existence of a spanning 3-forest in a bridge of type 0,1 or 2 of a tight semi ring in an LV-graph satisfying certain conditions.

  • PDF

Ideal Theory in Commutative A-semirings

  • Allen, Paul J.;Neggers, Joseph;Kim, Hee Sik
    • Kyungpook Mathematical Journal
    • /
    • v.46 no.2
    • /
    • pp.261-271
    • /
    • 2006
  • In this paper, we investigate and characterize the class of A-semirings. A characterization of the Thierrin radical of a proper ideal of an A-semiring is given. Moreover, when P is a Q-ideal in the semiring R, it is shown that P is primary if and only if R/P is nilpotent.

  • PDF

A Note on Central Separable Cancellative Semialgebras

  • Deore, R.P.;Patil, K.B.
    • Kyungpook Mathematical Journal
    • /
    • v.45 no.4
    • /
    • pp.595-602
    • /
    • 2005
  • Here we define Central separable semialgebras and to prove some structure theorems for central separable cancellative, semialgebras over a commutative and cancellative semiring.

  • PDF

ON ORTHOGONAL REVERSE DERIVATIONS OF SEMIPRIME 𝚪-SEMIRINGS

  • Kim, Kyung Ho
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.35 no.2
    • /
    • pp.115-124
    • /
    • 2022
  • In this paper, we introduce the notion of orthogonal reserve derivation on semiprime 𝚪-semirings. Some characterizations of semiprime 𝚪-semirimgs are obtained by means of orthogonal reverse derivations. We also investigate conditions for two reverse derivations on semiprime 𝚪-semiring to be orthogonal.

On spanning column rank of matrices over semirings

  • Song, Seok-Zun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.32 no.2
    • /
    • pp.337-342
    • /
    • 1995
  • A semiring is a binary system $(S, +, \times)$ such that (S, +) is an Abelian monoid (identity 0), (S,x) is a monoid (identity 1), $\times$ distributes over +, 0 $\times s s \times 0 = 0$ for all s in S, and $1 \neq 0$. Usually S denotes the system and $\times$ is denoted by juxtaposition. If $(S,\times)$ is Abelian, then S is commutative. Thus all rings are semirings. Some examples of semirings which occur in combinatorics are Boolean algebra of subsets of a finite set (with addition being union and multiplication being intersection) and the nonnegative integers (with usual arithmetic). The concepts of matrix theory are defined over a semiring as over a field. Recently a number of authors have studied various problems of semiring matrix theory. In particular, Minc [4] has written an encyclopedic work on nonnegative matrices.

  • PDF

TOTAL GRAPH OF A COMMUTATIVE SEMIRING WITH RESPECT TO IDENTITY-SUMMAND ELEMENTS

  • Atani, Shahabaddin Ebrahimi;Hesari, Saboura Dolati Pish;Khoramdel, Mehdi
    • Journal of the Korean Mathematical Society
    • /
    • v.51 no.3
    • /
    • pp.593-607
    • /
    • 2014
  • Let R be an I-semiring and S(R) be the set of all identity-summand elements of R. In this paper we introduce the total graph of R with respect to identity-summand elements, denoted by T(${\Gamma}(R)$), and investigate basic properties of S(R) which help us to gain interesting results about T(${\Gamma}(R)$) and its subgraphs.

TOTAL IDENTITY-SUMMAND GRAPH OF A COMMUTATIVE SEMIRING WITH RESPECT TO A CO-IDEAL

  • Atani, Shahabaddin Ebrahimi;Hesari, Saboura Dolati Pish;Khoramdel, Mehdi
    • Journal of the Korean Mathematical Society
    • /
    • v.52 no.1
    • /
    • pp.159-176
    • /
    • 2015
  • Let R be a semiring, I a strong co-ideal of R and S(I) the set of all elements of R which are not prime to I. In this paper we investigate some interesting properties of S(I) and introduce the total identity-summand graph of a semiring R with respect to a co-ideal I. It is the graph with all elements of R as vertices and for distinct x, $y{\in}R$, the vertices x and y are adjacent if and only if $xy{\in}S(I)$.