On oriented diameter of power graphs

DOI10.1007/S40840-026-02049-XMaRDI QIDQ6850164zbMATH OpenFDO

Authors Deepu Benson, Bireswar Das, Dipan Dey, Jinia Ghosh

Publication date 3 March 2026

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S40840-026-02049-X

zbMATH Keywords

algorithmfinite groupsnilpotent groupsoriented diameterpower graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graph algorithms (graph-theoretic aspects) (05C85) Arithmetic and combinatorial problems involving abstract finite groups (20D60)

Cites work

• A degree condition for diameter two orientability of graphs
• A size condition for diameter two orientable graphs
• A Theorem on Graphs, with an Application to a Problem of Traffic Control
• An improvement to Chvátal and Thomassen's upper bound for oriented diameter
• AT-free graphs: Linear bounds for the oriented diameter
• Certain properties of the power graph associated with a finite group.
• Complexity of approximating the oriented diameter of chordal graphs
• Distances in orientations of graphs
• Graphs defined on groups
• scientific article; zbMATH DE number 3724683 (Why is no real title available?)
• scientific article; zbMATH DE number 1243197 (Why is no real title available?)
• scientific article; zbMATH DE number 1970438 (Why is no real title available?)
• Line graph characterization of power graphs of finite nilpotent groups
• Linear time algorithms for Abelian group isomorphism and related problems
• Minimizing the oriented diameter of a planar graph
• On the connectivity of proper power graphs of finite groups
• On the minimum degree of power graphs of finite nilpotent groups
• Optimal oriented diameter of graphs with diameter 3
• Oriented diameter of graphs with diameter 3
• Oriented diameter of graphs with given maximum degree
• Power graphs: A survey
• Recent developments on the power graph of finite groups -- a survey
• The power graph of a finite group. II.
• The theory of groups
• Theory of groups of finite order. 2nd edition.
• Undirected power graphs of semigroups

This page was built for publication: On oriented diameter of power graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6850164)