Results 271 to 280 of about 33,385 (288)
Some of the next articles are maybe not open access.
Vertex‐transitive graphs: Symmetric graphs of prime valency
Journal of Graph Theory, 1984AbstractLet 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, 1989Summary: 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 +2 more sources
Journal of Advanced Research in Dynamical and Control Systems, 2020
Simaringa M, Santhoshkumar K
openaire +1 more source
Simaringa M, Santhoshkumar K
openaire +1 more source
Coherent network partitions: Characterizations with cographs and prime graphs
Theoretical Computer Science, 2021Sara Omranian, Zoran Nikoloski
exaly
A characterization of the prime graphs of solvable groups
Journal of Algebra, 2015Thomas Michael Keller, Mark L Lewis
exaly
Prime Distance Graphs and Applications of Graph Labeling: A Modelling Approach
2022A Parthiban
exaly
STRESS IN FIRST YEAR MEDICAL POST GRADUATE STUDENTS IN CENTRAL INDIA: A CROSS SECTIONAL STUDY.
2022Anshuli Trivedi +2 more
exaly
Computation of Narayana Prime Cordial Labeling of Book Graphs
Trends in Mathematics, 2019B J Balamurugan, K Thirusangu
exaly
Finite groups with K 5 -free prime graphs
Communications in Algebra, 2019Zeinab Akhlaghi, Bijan Taeri
exaly
On Prime Labeled Self-Complementary Graphs
Journal of Discrete Mathematical Sciences and Cryptography, 2014Maged Z Youssef
exaly