We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
SOME PROPERTIES ON THE DISJUNCTIVE PRODUCT OVER GRAPHS OF MONOGENIC SEMIGROUPS.
- Authors
Akgüneş, Nihat
- Abstract
In [7], it has been recently defined a new graph G(SM) on monogenic semigroups SM (with zero) having elements {0, x, x2, x3, ..., xn}. The vertices are the nonzero elements x, x2, x3, ..., xn and, for 1 = i, j = n, any two distinct vertices xi and xj are adjacent if xi xj = 0 in SM. As a continuing study, in [3], it has been investigated some well known parameters (diameter, girth, radius, etc.) over G(SM) to the lexicographic product. In the light of above references, our main aim in this paper is to extend these studies over G(SM) to the disjunctive product. In detail, we will investigate the diameter, radius, girth, maximum and minimum degree, chromatic number, clique number and domination number for the disjunctive product of any two graphs (1) ΓSM1 and Γ(SM2).
- Subjects
DISJUNCTION (Logic); MONOGENIC systems; SEMIGROUPS (Algebra); GRAPH theory; PARAMETERS (Statistics)
- Publication
Advances & Applications in Discrete Mathematics, 2018, Vol 19, Issue 2, p147
- ISSN
0974-1658
- Publication type
Article
- DOI
10.17654/DM019020147