Inverse graphs associated with finite groups

Monther R. Alfuraidan; Yusuf F. Zakariya

doi:10.5614/ejgta.2017.5.1.14

Inverse graphs associated with finite groups

Monther R. Alfuraidan, Yusuf F. Zakariya

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

21 Scopus citations

Abstract

Let (Γ, *) be a finite group and S a possibly empty subset of Γ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with Γ whose set of vertices coincides with Γ such that two distinct vertices u and v are adjacent if and only if either u * v ∈ S or v * u ∈ S. We then investigate its algebraic and combinatorial structures.

Original language	English
Pages (from-to)	142-154
Number of pages	13
Journal	Electronic Journal of Graph Theory and Applications
Volume	5
Issue number	1
DOIs	https://doi.org/10.5614/ejgta.2017.5.1.14
State	Published - 2017

Keywords

Finite group
Hamiltonian graphs
Inverse graph
Non-self-invertible
Planar graphs

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.5614/ejgta.2017.5.1.14

Cite this

@article{ad2be4f962af497083cd6eccac1dc33d,

title = "Inverse graphs associated with finite groups",

abstract = "Let (Γ, *) be a finite group and S a possibly empty subset of Γ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with Γ whose set of vertices coincides with Γ such that two distinct vertices u and v are adjacent if and only if either u * v ∈ S or v * u ∈ S. We then investigate its algebraic and combinatorial structures.",

keywords = "Finite group, Hamiltonian graphs, Inverse graph, Non-self-invertible, Planar graphs",

author = "Alfuraidan, {Monther R.} and Zakariya, {Yusuf F.}",

year = "2017",

doi = "10.5614/ejgta.2017.5.1.14",

language = "English",

volume = "5",

pages = "142--154",

journal = "Electronic Journal of Graph Theory and Applications",

issn = "2338-2287",

publisher = "Indonesian Combinatorics Society",

number = "1",

}

TY - JOUR

T1 - Inverse graphs associated with finite groups

AU - Alfuraidan, Monther R.

AU - Zakariya, Yusuf F.

PY - 2017

Y1 - 2017

N2 - Let (Γ, *) be a finite group and S a possibly empty subset of Γ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with Γ whose set of vertices coincides with Γ such that two distinct vertices u and v are adjacent if and only if either u * v ∈ S or v * u ∈ S. We then investigate its algebraic and combinatorial structures.

AB - Let (Γ, *) be a finite group and S a possibly empty subset of Γ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with Γ whose set of vertices coincides with Γ such that two distinct vertices u and v are adjacent if and only if either u * v ∈ S or v * u ∈ S. We then investigate its algebraic and combinatorial structures.

KW - Finite group

KW - Hamiltonian graphs

KW - Inverse graph

KW - Non-self-invertible

KW - Planar graphs

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

U2 - 10.5614/ejgta.2017.5.1.14

DO - 10.5614/ejgta.2017.5.1.14

M3 - Article

AN - SCOPUS:85020493032

SN - 2338-2287

VL - 5

SP - 142

EP - 154

JO - Electronic Journal of Graph Theory and Applications

JF - Electronic Journal of Graph Theory and Applications

IS - 1

ER -

Inverse graphs associated with finite groups

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this