Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
The power graph of a finite group is the graph whose vertices are the elements of the group and two distinct vertices are adjacent if and only if one is an integral power of the other. In this paper we discuss the planarity and vertex connectivity of the power graphs of finite cyclic, dihedral and d...
Saved in:
| Date: | 2018 |
|---|---|
| Main Authors: | Chattopadhyay, Sriparna, Panigrahi, Pratima |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2018
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1045 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete MathematicsSimilar Items
Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018)
by: Chelvam, T. Tamizh, et al.
Published: (2018)
Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023)
by: Pezzott, J. C. M.
Published: (2023)
Semisimple group codes and dihedral codes
by: Dutra, Flaviana S., et al.
Published: (2018)
by: Dutra, Flaviana S., et al.
Published: (2018)
Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018)
by: Doostabadi, A., et al.
Published: (2018)
Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)
by: Fasfous, W. N. T., et al.
Published: (2021)
Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)
by: Das, Shrabani, et al.
Published: (2024)
On the genus of the annhilator graph of a commutative ring
by: Tamizh Chelvam, T., et al.
Published: (2018)
by: Tamizh Chelvam, T., et al.
Published: (2018)
Some properties of the nilradical and non-nilradical graphs over finite commutative ring \(\mathbb{Z}_n\)
by: Chandra, Shalini, et al.
Published: (2018)
by: Chandra, Shalini, et al.
Published: (2018)
Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)
by: Akhter, S., et al.
Published: (2020)
On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)
by: Azari, M., et al.
Published: (2020)
Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
Published: (2018)
by: Ghasemi, Mohsen
Published: (2018)
Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)
by: Talebi, A. A., et al.
Published: (2021)
Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)
by: Protasov, I. V., et al.
Published: (2018)
Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)
by: Abbasi, Ahmad, et al.
Published: (2019)
On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)
by: Das, P. K., et al.
Published: (2019)
On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)
by: Imani, A., et al.
Published: (2018)
Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)
by: Tolue, Behnaz, et al.
Published: (2020)
Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)
by: Mahdavi, Lotf Ali, et al.
Published: (2016)
Paley-type graphs of order a product of two distinct primes
by: Das, Angsuman
Published: (2019)
by: Das, Angsuman
Published: (2019)
On a stronger notion of connectedness in c-spaces
by: Santhosh, P. K.
Published: (2023)
by: Santhosh, P. K.
Published: (2023)
Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)
On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)
by: Jahanbakhsh, N., et al.
Published: (2019)
On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)
by: Oboudi, Mohammad Reza
Published: (2018)
Domination polynomial of clique cover product of graphs
by: Jahari, Somayeh, et al.
Published: (2020)
by: Jahari, Somayeh, et al.
Published: (2020)
Densities, submeasures and partitions of groups
by: Banakh, Taras, et al.
Published: (2018)
by: Banakh, Taras, et al.
Published: (2018)
Some results on the main supergraph of finite groups
by: Asboei, A. K., et al.
Published: (2021)
by: Asboei, A. K., et al.
Published: (2021)
On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)
by: Dudenko, Marharyta, et al.
Published: (2019)
On unicyclic graphs of metric dimension \(2\)
by: Dudenko, Margaryta, et al.
Published: (2017)
by: Dudenko, Margaryta, et al.
Published: (2017)
On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)
by: Kamalian, Rafayel Ruben
Published: (2015)
The action of Sylow 2-subgroups of symmetric groups on the set of bases and the problem of isomorphism of their Cayley graphs
by: Pawlik, Bartłomiej Tadeusz
Published: (2016)
by: Pawlik, Bartłomiej Tadeusz
Published: (2016)
Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019)
by: Arworn, Srichan, et al.
Published: (2019)
Exact values of girth for some graphs \(D\left({k},{q}\right)\) and upper bounds of the order of cages
by: Pikuta, Piotr
Published: (2018)
by: Pikuta, Piotr
Published: (2018)
Serial group rings of finite groups. \(p\)-solvability
by: Kukharev, Andrei, et al.
Published: (2018)
by: Kukharev, Andrei, et al.
Published: (2018)
Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)
by: Paul, S.
Published: (2022)
On square-Hamiltonian graphs
by: Protasova, K. D.
Published: (2018)
by: Protasova, K. D.
Published: (2018)
Chromatic number of graphs with special distance sets, I
by: Yegnanarayanan, V.
Published: (2018)
by: Yegnanarayanan, V.
Published: (2018)
Total global neighbourhood domination
by: Siva Rama Raju, S. V., et al.
Published: (2018)
by: Siva Rama Raju, S. V., et al.
Published: (2018)
The center of the wreath product of symmetric group algebras
by: Tout, O.
Published: (2021)
by: Tout, O.
Published: (2021)
Minimal generating sets and Cayley graphs of Sylow \(p\)-subgroups of finite symmetric groups
by: Slupik, Anna J., et al.
Published: (2018)
by: Slupik, Anna J., et al.
Published: (2018)
Almost all derivative quivers of artinian biserial rings contain chains
by: Avdeeva, Tetjana, et al.
Published: (2018)
by: Avdeeva, Tetjana, et al.
Published: (2018)
Similar Items
-
Power graph of finite abelian groups
by: Chelvam, T. Tamizh, et al.
Published: (2018) -
Double-toroidal and \(1\)-planar non-commuting graph of a group
by: Pezzott, J. C. M.
Published: (2023) -
Semisimple group codes and dihedral codes
by: Dutra, Flaviana S., et al.
Published: (2018) -
Embeddings of (proper) power graphs of finite groups
by: Doostabadi, A., et al.
Published: (2018) -
Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)