Inverse graphs associated with finite groups
Let $(\Gamma,*)$ be a finite group and $S$ a possibly empty subset of $\Gamma$ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with $\Gamma$ whose set of vertices coincides with $\Gamma$ such that two distinct vertices $u$ and $v$ are adjacent if...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia
2017-04-01
|
| Series: | Electronic Journal of Graph Theory and Applications |
| Subjects: | |
| Online Access: | https://www.ejgta.org/index.php/ejgta/article/view/201 |
| _version_ | 1818469871452684288 |
|---|---|
| author | Monther Rashed Alfuraidan Yusuf F. Zakariya |
| author_facet | Monther Rashed Alfuraidan Yusuf F. Zakariya |
| author_sort | Monther Rashed Alfuraidan |
| collection | DOAJ |
| description | Let $(\Gamma,*)$ be a finite group and $S$ a possibly empty subset of $\Gamma$ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with $\Gamma$ whose set of vertices coincides with $\Gamma$ such that two distinct vertices $u$ and $v$ are adjacent if and only if either $u * v\in S$ or $v * u\in S$. We then investigate its algebraic and combinatorial structures. |
| first_indexed | 2024-04-13T21:30:29Z |
| format | Article |
| id | doaj.art-3711f52fabdc41dd88918ff1728698c6 |
| institution | Directory Open Access Journal |
| issn | 2338-2287 |
| language | English |
| last_indexed | 2024-04-13T21:30:29Z |
| publishDate | 2017-04-01 |
| publisher | Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia |
| record_format | Article |
| series | Electronic Journal of Graph Theory and Applications |
| spelling | doaj.art-3711f52fabdc41dd88918ff1728698c62022-12-22T02:29:10ZengIndonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), IndonesiaElectronic Journal of Graph Theory and Applications2338-22872017-04-015110.5614/ejgta.2017.5.1.1485Inverse graphs associated with finite groupsMonther Rashed Alfuraidan0Yusuf F. Zakariya1Department of Mathematics & Statistics King Fahd University of Petroleum and Minerals Dhahran 31261, Saudi ArabiaDepartments of Science Education Ahmadu Bello University Zaria, NigeriaLet $(\Gamma,*)$ be a finite group and $S$ a possibly empty subset of $\Gamma$ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with $\Gamma$ whose set of vertices coincides with $\Gamma$ such that two distinct vertices $u$ and $v$ are adjacent if and only if either $u * v\in S$ or $v * u\in S$. We then investigate its algebraic and combinatorial structures.https://www.ejgta.org/index.php/ejgta/article/view/201finite group, inverse graph, non-self-invertible, planar graphs, hamiltonian graphs |
| spellingShingle | Monther Rashed Alfuraidan Yusuf F. Zakariya Inverse graphs associated with finite groups Electronic Journal of Graph Theory and Applications finite group, inverse graph, non-self-invertible, planar graphs, hamiltonian graphs |
| title | Inverse graphs associated with finite groups |
| title_full | Inverse graphs associated with finite groups |
| title_fullStr | Inverse graphs associated with finite groups |
| title_full_unstemmed | Inverse graphs associated with finite groups |
| title_short | Inverse graphs associated with finite groups |
| title_sort | inverse graphs associated with finite groups |
| topic | finite group, inverse graph, non-self-invertible, planar graphs, hamiltonian graphs |
| url | https://www.ejgta.org/index.php/ejgta/article/view/201 |
| work_keys_str_mv | AT montherrashedalfuraidan inversegraphsassociatedwithfinitegroups AT yusuffzakariya inversegraphsassociatedwithfinitegroups |