Beta
383822

Dot product graphs and domination number

Article

Last updated: 31 Dec 2024

Subjects

-

Tags

-

Abstract

Let A be a commutative ring with 1 = 0 and R = A × A. The unit dot product graph of
R is defined to be the undirected graph UD(R) with the multiplicative group of units in
R, denoted by U(R), as its vertex set. Two distinct vertices x and y are adjacent if and
only if x · y = 0 ∈ A, where x · y denotes the normal dot product of x and y. In 2016,
Abdulla studied this graph when A = Zn, n ∈ N, n ≥ 2. Inspired by this idea, we study
this graph when A has a finite multiplicative group of units. We define the congruence
unit dot product graph of R to be the undirected graph CUD(R) with the congruent
classes of the relation ∼ defined on R as its vertices. Also, we study the domination
number of the total dot product graph of the ring R = Zn × ... × Zn, k times and
k < ∞, where all elements of the ring are vertices and adjacency of two distinct
vertices is the same as in UD(R). We find an upper bound of the domination number of
this graph improving that found by Abdulla.

DOI

10.1186/s42787-020-00092-6

Keywords

Unit dot product graph, Congruence dot product graph, Congruence total dot product graph, Domination number

Authors

First Name

Dina

Last Name

Saleh

MiddleName

-

Affiliation

Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt

Email

-

City

-

Orcid

-

First Name

Nefertiti

Last Name

Megahed

MiddleName

-

Affiliation

Department of Mathematics, Faculty of Science, Cairo University, Giza, Egypt

Email

-

City

-

Orcid

-

Volume

28

Article Issue

1

Related Issue

50535

Issue Date

2020-06-01

Receive Date

2024-10-03

Publish Date

2020-06-01

Page Start

1

Page End

11

Print ISSN

1110-256X

Online ISSN

2090-9128

Link

https://joems.journals.ekb.eg/article_383822.html

Detail API

https://joems.journals.ekb.eg/service?article_code=383822

Order

383,822

Publication Type

Journal

Publication Title

Journal of the Egyptian Mathematical Society

Publication Link

https://joems.journals.ekb.eg/

MainTitle

Dot product graphs and domination number

Details

Type

Article

Created At

21 Dec 2024