中文
相关论文

相关论文: On Difference of Enhanced Power Graph and Power Gr…

200 篇论文

The power graph of a finite group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if one is a power of the other. The enhanced power graph of a finite group $G$ is a simple undirected graph whose vertex…

群论 · 数学 2023-01-03 Parveen , Jitender Kumar , Ramesh Prasad Panda

The power graph of a finite group $G$ is a simple undirected graph with vertex set $G$ and two vertices are adjacent if one is a power of the other. The enhanced power graph of a finite group $G$ is a simple undirected graph whose vertex…

群论 · 数学 2023-01-31 Jitender Kumar Parveen

The Difference graph $\mathcal{D}(G)$ of a finite group $G$ is the difference of the enhanced power graph $\mathcal{P}_{E}(G)$ and the power graph $\mathcal{P}(G)$ with all the isolated vertices removed. In this paper, we characterize the…

群论 · 数学 2026-02-17 Manisha , Parveen , Jitender Kumar

The \emph{difference subgroup graph} $D(G)$ of a finite group $G$ is defined as the graph whose vertices are the non-trivial proper subgroups of $G$, with two distinct vertices $H$ and $K$ adjacent if and only if $\langle H, K \rangle = G$…

群论 · 数学 2025-11-07 Angsuman Das , Arnab Mandal , Labani Sarkar

The enhanced power graph of a finite group $G$, denoted by $\mathcal{P}_E(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…

群论 · 数学 2022-07-13 Parveen , Jitender Kumar , Siddharth Singh , Xuanlong Ma

The power graph and the enhanced power graph of a group $\mathbf G$ are simple graphs with vertex set $G$; two elements of $G$ are adjacent in the power graph if one of them is a power of the other, and they are adjacent in the enhanced…

组合数学 · 数学 2024-04-30 Ivica Bošnjak , Rozália Madarász , Samir Zahirović

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

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 two graphs of the title both have vertex set G. In the intersection power graph, x and y are joined if some non-identity element is a power of both; in the power graph, x and y joined if one is a power of the other. Thus the power graph…

组合数学 · 数学 2025-09-05 Sudip Bera , Peter J. Cameron

The power graph $\mathcal{P}(G)$ of a group $G$ is the graph whose vertex set is $G$, having an edge between two distinct vertices if one is the power of the other. The directed power graph $\vec{\mathcal{P}}(G)$ of a group $G$ is the…

群论 · 数学 2022-08-30 Nicolas Pinzauti , Daniela Bubboloni

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

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

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…

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

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ć

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

The power graph $P(G)$ of a finite group $G$ is the undirected simple graph with vertex set $G$, where two elements are adjacent if one is a power of the other. In this paper, the matching numbers of power graphs of finite groups are…

组合数学 · 数学 2021-08-17 Peter J. Cameron , V V Swathi , M S Sunitha

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
‹ 上一页 1 2 3 10 下一页 ›