Application of near approximations in Cayley graphs

Dian Winda Setyawati; Imam Mukhlash; Bijan Davvaz

doi:10.1142/S1793830922501804

Application of near approximations in Cayley graphs

Dian Winda Setyawati, Soleha, Subiono, Imam Mukhlash, Rinurwati, Bijan Davvaz^*

^*Corresponding author for this work

Yazd University

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

In this paper, we study near approximations in Cayley graphs, which are an extended study of rough approximations in Cayley graphs by using more than one equivalence relations. Furthermore, we introduce the notion of a near edge Cayley graphs, expanded to the near vertex pseudo-Cayley graphs and near pseudo-Cayley graphs. Some theorems dealing with the properties discussed are derived. We illustrate some examples especially in cyclic groups for simplification in graphs visualization.

Original language	English
Article number	2250180
Journal	Discrete Mathematics, Algorithms and Applications
Volume	15
Issue number	8
DOIs	https://doi.org/10.1142/S1793830922501804
Publication status	Published - 1 Nov 2023

Keywords

Cayley graph
group
near approximation
rough approximation

Access to Document

10.1142/S1793830922501804

Cite this

@article{5510d4345147453d8569038638a72950,

title = "Application of near approximations in Cayley graphs",

abstract = "In this paper, we study near approximations in Cayley graphs, which are an extended study of rough approximations in Cayley graphs by using more than one equivalence relations. Furthermore, we introduce the notion of a near edge Cayley graphs, expanded to the near vertex pseudo-Cayley graphs and near pseudo-Cayley graphs. Some theorems dealing with the properties discussed are derived. We illustrate some examples especially in cyclic groups for simplification in graphs visualization.",

keywords = "Cayley graph, group, near approximation, rough approximation",

author = "Setyawati, {Dian Winda} and Soleha and Subiono and Imam Mukhlash and Rinurwati and Bijan Davvaz",

note = "Publisher Copyright: {\textcopyright} 2023 World Scientific Publishing Company.",

year = "2023",

month = nov,

day = "1",

doi = "10.1142/S1793830922501804",

language = "English",

volume = "15",

journal = "Discrete Mathematics, Algorithms and Applications",

issn = "1793-8309",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "8",

}

TY - JOUR

T1 - Application of near approximations in Cayley graphs

AU - Setyawati, Dian Winda

AU - Soleha,

AU - Subiono,

AU - Mukhlash, Imam

AU - Rinurwati,

AU - Davvaz, Bijan

PY - 2023/11/1

Y1 - 2023/11/1

N2 - In this paper, we study near approximations in Cayley graphs, which are an extended study of rough approximations in Cayley graphs by using more than one equivalence relations. Furthermore, we introduce the notion of a near edge Cayley graphs, expanded to the near vertex pseudo-Cayley graphs and near pseudo-Cayley graphs. Some theorems dealing with the properties discussed are derived. We illustrate some examples especially in cyclic groups for simplification in graphs visualization.

AB - In this paper, we study near approximations in Cayley graphs, which are an extended study of rough approximations in Cayley graphs by using more than one equivalence relations. Furthermore, we introduce the notion of a near edge Cayley graphs, expanded to the near vertex pseudo-Cayley graphs and near pseudo-Cayley graphs. Some theorems dealing with the properties discussed are derived. We illustrate some examples especially in cyclic groups for simplification in graphs visualization.

KW - Cayley graph

KW - group

KW - near approximation

KW - rough approximation

UR - http://www.scopus.com/inward/record.url?scp=85148672959&partnerID=8YFLogxK

U2 - 10.1142/S1793830922501804

DO - 10.1142/S1793830922501804

M3 - Article

AN - SCOPUS:85148672959

SN - 1793-8309

VL - 15

JO - Discrete Mathematics, Algorithms and Applications

JF - Discrete Mathematics, Algorithms and Applications

IS - 8

M1 - 2250180

ER -

Application of near approximations in Cayley graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this