Results 271 to 280 of about 1,036,687 (287)

Vertex‐transitive graphs: Symmetric graphs of prime valency

Journal of Graph Theory, 1984
AbstractLet G be a group acting symmetrically on a graph Σ, let G1 be a subgroup of G minimal among those that act symmetrically on Σ, and let G2 be a subgroup of G1 maximal among those normal subgroups of G1 which contain no member except 1 which fixes a vertex of Σ. The most precise result of this paper is that if Σ has prime valency p, then either Σ
openaire   +2 more sources

Prime Testing for the Split Decomposition of a Graph

SIAM Journal on Discrete Mathematics, 1989
Summary: An \(O(n^ 2)\) algorithm for testing whether a graph is decomposable with respect to the split decomposition is developed. The fastest previous algorithm required \(\Omega (n^ 3)\) time for this problem. This leads to an \(O(n^ 2)\) expected time algorithm for computing the split decomposition of a graph.
openaire   +3 more sources

The N-Prime Graph Question is equivalent to the Prime Graph Question

Let $G$ be a finite group and let $V(\mathbb ZG)$ be the group of normalized units of its integral group ring. We prove that every $N$-prime arc of $V(\mathbb ZG)$ either already occurs in $G$ or admits commuting witnesses of distinct prime orders. Writing $A(Δ)$ for the arc set of a directed graph $Δ$, $E(Δ)$ for the edge set of an undirected graph ...
openaire   +1 more source

Prime Graphs of Some Graphs

Journal of Advanced Research in Dynamical and Control Systems, 2020
Simaringa M, Santhoshkumar K
openaire   +1 more source

Cocliques of Maximal Size in the Prime Graph of a Finite Simple Group

Algebra and Logic, 2011
Evgeny Vdovin, Andrey Vasilyev
exaly  

Recognition of Finite Groups by the Prime Graph

Algebra and Logic, 2006
Andrei Vitalievich Zavarnitsine
exaly  

An Adjacency Criterion for the Prime Graph of a Finite Simple Group

Algebra and Logic, 2005
Evgeny Vdovin
exaly  

Quasirecognition by Prime Graph of L 10(2)

Siberian Mathematical Journal, 2009
Behrooz Khosravi
exaly  

On Prime Graphs.

Ars Comb., 2012
M. A. Seoud, A. El Sonbaty, A. E. A. Mahran   +2 more
openaire   +1 more source

Finite Groups With a Five-Component Prime Graph

Siberian Mathematical Journal, 2013
Andrei Vitalievich Zavarnitsine
exaly