Cover Image

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...

Full description

Saved in:

Bibliographic Details
Date:	2018
Main Authors:	Chattopadhyay, Sriparna, Panigrahi, Pratima
Format:	Article
Language:	English
Published:	Lugansk National Taras Shevchenko University 2018
Subjects:	power graph connectivity planarity cyclic group dihedral group dicyclic group 05C25 05C10 05C40
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 Mathematics

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)

Free ultra-groups, generators and relations
by: Tolue, Behnaz, et al.
Published: (2020)

Common neighborhood spectrum of commuting graphs of finite groups
by: Fasfous, W. N. T., et al.
Published: (2021)

Automorphisms of kaleidoscopical graphs
by: Protasov, I. V., et al.
Published: (2018)

Densities, submeasures and partitions of groups
by: Banakh, Taras, et al.
Published: (2018)

Co-intersection graph of submodules of a module
by: Mahdavi, Lotf Ali, et al.
Published: (2016)

Automorphism groups of tetravalent Cayley graphs on minimal non-abelian groups
by: Ghasemi, Mohsen
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)

On a stronger notion of connectedness in c-spaces
by: Santhosh, P. K.
Published: (2023)

Characterization of commuting graphs of finite groups having small genus
by: Das, Shrabani, et al.
Published: (2024)

On the edge-Wiener index of the disjunctive product of simple graphs
by: Azari, M., et al.
Published: (2020)

On application of linear algebra in classification cubic \(s\)-regular graphs of order \(28p\)
by: Imani, A., et al.
Published: (2018)

Semisymmetric \(Z_{p}\)-covers of the \(C20\) graph
by: Talebi, A. A., et al.
Published: (2021)

Matrix characterization of symmetry groups of boolean functions
by: Jasionowski, Pawel
Published: (2018)

Endomorphisms of Cayley digraphs of rectangular groups
by: Arworn, Srichan, et al.
Published: (2019)

Some results on the main supergraph of finite groups
by: Asboei, A. K., et al.
Published: (2021)

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)

Paley-type graphs of order a product of two distinct primes
by: Das, Angsuman
Published: (2019)

Serial group rings of finite groups. General linear and close groups
by: Kukharev, Andrei, et al.
Published: (2015)

On the genus of the annhilator graph of a commutative ring
by: Tamizh Chelvam, T., et al.
Published: (2018)

A note on two families of \(2\)-designs arose from Suzuki-Tits ovoid
by: Alavi, S. H.
Published: (2023)

The center of the wreath product of symmetric group algebras
by: Tout, O.
Published: (2021)

Exact sequences of graphs
by: Abbasi, Ahmad, et al.
Published: (2019)

On one-sided interval edge colorings of biregular bipartite graphs
by: Kamalian, Rafayel Ruben
Published: (2015)

Serial group rings of finite groups. \(p\)-solvability
by: Kukharev, Andrei, et al.
Published: (2018)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: S. Chattopadhyay, et al.
Published: (2014)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
by: Chattopadhyay, S., et al.
Published: (2014)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
by: Gyurov, Boyko, et al.
Published: (2016)

On a graph isomorphic to its intersection graph: self-graphoidal graphs
by: Das, P. K., et al.
Published: (2019)

On the inclusion ideal graph of a poset
by: Jahanbakhsh, N., et al.
Published: (2019)

Conjugate Laplacian eigenvalues of co-neighbour graphs
by: Paul, S.
Published: (2022)

Colour class domination numbers of some classes of graphs
by: Venkatakrishnan, Yanamandram B., et al.
Published: (2018)

Computing bounds for the general sum-connectivity index of some graph operations
by: Akhter, S., et al.
Published: (2020)

On the difference between the spectral radius and the maximum degree of graphs
by: Oboudi, Mohammad Reza
Published: (2018)

Almost all derivative quivers of artinian biserial rings contain chains
by: Avdeeva, Tetjana, et al.
Published: (2018)

Binary matroids that classify forests
by: Traldi, L.
Published: (2022)

On unicyclic graphs of metric dimension 2 with vertices of degree 4
by: Dudenko, Marharyta, et al.
Published: (2019)