Group-theoretic generalisations of vertex and edge connectivities

DOI10.1090/proc/15184zbMath1506.20038arXiv1906.07948OpenAlexW3032369722MaRDI QIDQ5119224

Yinan Li, Youming Qiao

Publication date: 3 September 2020

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.07948

zbMATH Keywords

graph connectivitymatrix spacesbilinear maps\(p\)-groups of class 2

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Finite nilpotent groups, (p)-groups (20D15) Multilinear algebra, tensor calculus (15A69) Connectivity (05C40)

Related Items (6)

Enumerating conjugacy classes of graphical groups over finite fields ⋮ Connections between graphs and matrix spaces ⋮ Groups, Graphs, and Hypergraphs: Average Sizes of Kernels of Generic Matrices with Support Constraints ⋮ Improved Algorithms for Alternating Matrix Space Isometry: From Theory to Practice ⋮ On the Baer-Lovász-Tutte construction of groups from graphs: isomorphism types and homomorphism notions ⋮ Enumerating alternating matrix spaces over finite fields with explicit coordinates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposing \(p\)-groups via Jordan algebras.
• Isotropic subspaces for skewforms and maximal abelian subgroups of \(p\)-groups
• The number of generators and orders of Abelian subgroups of finite \(p\)-groups
• The occurrence of finite groups in the automorphism group of nilpotent groups of class 2
• Graph Theory
• Enumerating p -Groups. I: Inequalities
• Finding central decompositions of p-groups
• Elements of minimal breadth in finite p-groups and lie algebras
• Random Graph Isomorphism
• Stability of nilpotent groups of class 2 and prime exponent
• Singular spaces of matrices and their application in combinatorics
• Algorithms Based on *-Algebras, and Their Applications to Isomorphism of Polynomials with One Secret, Group Isomorphism, and Polynomial Identity Testing
• From Independent Sets and Vertex Colorings to Isotropic Spaces and Isotropic Decompositions: Another Bridge between Graphs and Alternating Matrix Spaces
• Large Abelian Subgroups of p-Groups
• Groups with Abelian Central Quotient Group
• The Factorization of Linear Graphs
• Groups of order $p^8$ and exponent $p$

This page was built for publication: Group-theoretic generalisations of vertex and edge connectivities