On power graphs of finite groups with forbidden induced subgraphs

DOI10.1016/j.indag.2014.01.003zbMath1290.05111arXiv1401.6755OpenAlexW2593006770MaRDI QIDQ2451129

Ahmad Erfanian, A. Doostabadi, Mohammad Farrokhi D. G.

Publication date: 26 May 2014

Published in: Indagationes Mathematicae. New Series (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1401.6755

zbMATH Keywords

cycleclawstarpower graphforbidden subgraph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (10)

Forbidden subgraphs in reduced power graphs of finite groups ⋮ Finite groups whose intersection power graphs are toroidal and projective-planar ⋮ Connectivity of the reduced power graphs of finite simple groups ⋮ On groups with chordal power graph, including a classification in the case of finite simple groups ⋮ Spectral radius of power graphs on certain finite groups ⋮ On the independence number of the power graph of a finite group ⋮ Finite groups with star-free noncyclic graphs ⋮ Hamiltonian cycles of power graph of abelian groups ⋮ Recent developments on the power graph of finite groups – a survey ⋮ On the chromatic number of the power graph of a finite group

Cites Work

• The power graph of a finite group
• Partitions and other coverings of finite groups.
• Directed graphs and combinatorial properties of semigroups
• Undirected power graphs of semigroups
• The power graph of a finite group, II
• Groups Which are the Union of Three Subgroups
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On power graphs of finite groups with forbidden induced subgraphs