中文
相关论文

相关论文: Generalizing the enhanced power graph of a group w…

200 篇论文

The power graph of an arbitrary group $G$ is a simple graph with all elements of $G$ as its vertices and two vertices are adjacent if one is a positive power of another. In this paper, we generalize this concept to a graph whose vertices…

群论 · 数学 2018-07-03 Abbas Jafarzadeh , Peyman Niroomand , Mohsen Parvizi

We describe the full automorphism group of the directed reduced power graph and the undirected reduced power graph of a finite group. We compute the full automorphism groups of these graphs of several classes of finite groups. Also, we…

群论 · 数学 2024-11-15 T. Anitha , R. Rajkumar

The purpose of this note is to define a graph whose vertex set is a finite group $G$, whose edge set is contained in that of the commuting graph of $G$ and contains the enhanced power graph of $G$. We call this graph the deep commuting…

组合数学 · 数学 2020-12-08 Peter J. Cameron , Bojan Kuzma

Let $G$ be a group. The \emph{power graph} of $G$ is a graph with the vertex set $G$, having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence…

The enhanced power graph of a group $G$ is a graph with vertex set $G,$ where two distinct vertices $x$ and $y$ are adjacent if and only if there exists an element $w$ in $G$ such that both $x$ and $y$ are powers of $w.$ In this paper, we…

组合数学 · 数学 2024-05-03 Sudip Bera , Hiranya Kishore Dey

Given a group $G$, the enhanced power graph of $G$ denoted by $\mathcal{G}_e(G)$, is the graph with vertex set $G$ and two distinct vertices $x, y$ are edge connected in $\mathcal{G}_e(G)$ if there exists $z\in G $ such that $x=z^m$ and $…

组合数学 · 数学 2016-06-24 Sudip Bera , A. K. Bhuniya

The power graph of a group $G$ is a graph with vertex set $G$, where two distinct vertices $a$ and $b$ are adjacent if one of $a$ and $b$ is a power of the other. Similarly, the enhanced power graph of $G$ is a graph with vertex set $G$,…

群论 · 数学 2025-10-30 Amar S. Pote , Ganesh S. Kadu

The power graph of a group is the graph whose vertex set is the set of nontrivial elements of group, two elements being adjacent if one is a power of the other. We introduce some way for find the automorphism groups of some graphs. As an…

群论 · 数学 2019-02-15 Sayyed Heidar Jafari

The directed power graph $\vec{\mathcal P}(\mathbf G)$ of a group $\mathbf G$ is the simple digraph with vertex set $G$ such that $x\rightarrow y$ if $y$ is a power of $x$. The power graph of $\mathbf G$, denoted by $\mathcal P(\mathbf G)$,…

组合数学 · 数学 2023-01-10 Ivica Bošnjak , Rozália Madarász , Samir Zahirović

In this paper, we investigate certain graphs defined on groups, with a focus on infinite groups. The graphs discussed are the power graph, the enhanced power graph, and the commuting graph whose vertex set is a group $G$. The power graph is…

群论 · 数学 2024-10-15 Surbhi , Geetha Venkataraman

The enhanced power graph $\mathcal G_e(\mathbf G)$ of a group $\mathbf G$ is the graph with vertex set $G$ such that two vertices $x$ and $y$ are adjacent if they are contained in a same cyclic subgroup. We prove that finite groups with…

组合数学 · 数学 2018-10-18 Samir Zahirović , Ivica Bošnjak , Rozália Madarász

We generalize the enhanced power graph by replacing elements with conjugacy classes. The main result of this paper is to determine when this graph is triangle-free.

群论 · 数学 2025-03-11 Mark L. Lewis , Abbas Mohammadian

The difference graph $D(G)$ of a finite group $G$ is the difference of enhanced power graph of $G$ and power graph of $G$, with all isolated vertices are removed. In this paper we study the connectedness and perfectness of $D(G)$ with…

组合数学 · 数学 2024-08-23 Sucharita Biswas , Peter J. Cameron , Angsuman Das , Hiranya Kishore Dey

The enhanced power graph of a group is the simple graph whose vertex set is consisted of all elements of the group, and whose any pair of vertices are adjacent if they generate a cyclic subgroup. In this paper, we classify all finite groups…

组合数学 · 数学 2024-04-15 Xuanlong Ma , Samir Zahirović , Yubo Lv , Yanhong She

The enhanced power graph $\mathcal{P}_e(G)$ of a group $G$ is a graph with vertex set $G$ and two vertices are adjacent if they belong to the same cyclic subgroup. In this paper, we consider the minimum degree, independence number and…

群论 · 数学 2020-01-27 Ramesh Prasad Panda , Sandeep dalal , Jitender Kumar

The enhanced power graph, $\mathcal{E}(G)$, of a group $G$ has vertex set $G$ and two elements are adjacent if they generate a cyclic subgroup. In the case of finite groups, we identify some striking and unexpected properties of these…

群论 · 数学 2025-10-22 Daniela Bubboloni , Francesco Fumagalli , Cheryl E. Praeger

This paper deals with the vertex connectivity of enhanced power graph of finite group. We classify all abelian groups G such that vertex connectivity of enhanced power graph of G is 1. We derive an upper bound of vertex connectivity for the…

组合数学 · 数学 2020-07-08 Sudip Bera , Hiranya Kishore Dey , Sajal Kumar Mukherjee

A graph with a semiregular group of automorphisms can be thought of as the derived cover arising from a voltage graph. Since its inception, the theory of voltage graphs and their derived covers has been a powerful tool used in the study of…

组合数学 · 数学 2019-10-21 Primoz Potocnik , Micael Toledo

The enhanced power graph $\mathcal{P}_E(G)$ of a finite group $G$ is the simple undirected graph whose vertex set is $G$ and two distinct vertices $x, y$ are adjacent if $x, y \in \langle z \rangle$ for some $z \in G$. In this article, we…

群论 · 数学 2022-07-12 Parveen , Jitender Kumar

The enhanced power graph of a group G is a graph with vertex set G, where two distinct vertices x and y are adjacent if and only if there exists an element w in G such that both x and y are powers of w. To obtain the proper enhanced power…

组合数学 · 数学 2024-07-10 Sudip Bera
‹ 上一页 1 2 3 10 下一页 ›