Forbidden subgraphs of power graphs

DOI10.37236/9961zbMath1467.05115arXiv2010.05198OpenAlexW3182166453MaRDI QIDQ2040001

Pallabi Manna, Peter J. Cameron, Ranjit Mehatari

Publication date: 6 July 2021

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Perfect graphs (05C17) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (11)

Forbidden subgraphs in reduced power graphs of finite groups ⋮ Line graph characterization of power graphs of finite nilpotent groups ⋮ Descending endomorphism graphs of groups ⋮ Power graphs of all nilpotent groups ⋮ Classification of non-solvable groups whose power graph is a cograph ⋮ On groups with chordal power graph, including a classification in the case of finite simple groups ⋮ Unnamed Item ⋮ The power graph of a torsion-free group determines the directed power graph ⋮ On finite groups whose power graph is a cograph ⋮ Graphs defined on groups ⋮ Recent developments on the power graph of finite groups – a survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The power graph of a finite group
• The strong perfect graph theorem
• Prime graph components of finite groups
• Geometric algorithms and combinatorial optimization
• Recognition of alternating groups of prime degree from their element orders
• Directed graphs and combinatorial properties of semigroups
• Threshold graphs and related topics
• Vertex connectivity of the power graph of a finite cyclic group
• On the connectivity and independence number of power graphs of groups
• On the chromatic number of the power graph of a finite group
• Undirected power graphs of semigroups
• On finite groups with dihedral Sylow 2-subgroups
• Incidence matrices and interval graphs
• On the structure of the power graph and the enhanced power graph of a group
• The characterization of finite groups with abelian Sylow 2-subgroups
• Normal hypergraphs and the perfect graph conjecture
• The power graph of a torsion-free group
• A decomposition theorem for partially ordered sets
• The power graph of a finite group, II
• On the Connectivity of Proper Power Graphs of Finite Groups
• Dacey Graphs
• Split Graphs Having Dilworth Number Two
• A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives
• Graph Classes: A Survey
• The diameter of power graphs of symmetric groups
• Power graphs: A survey

This page was built for publication: Forbidden subgraphs of power graphs