English
Related papers

Related papers: Arc-transitive maps with edge number coprime to th…

200 papers

A graph is called {\em half-arc-transitive} if its full automorphism group acts transitively on vertices and edges, but not on arcs. It is well known that for any prime $p$ there is no tetravalent half-arc-transitive graph of order $p$ or…

Combinatorics · Mathematics 2016-05-27 Yi Wang , Yan-Quan Feng

The edge betweenness centrality of an edge is loosely defined as the fraction of shortest paths between all pairs of vertices passing through that edge. In this paper, we investigate graphs where the edge betweenness centrality of edges is…

Combinatorics · Mathematics 2017-09-15 Heather A. Newman , Hector Miranda , Rigoberto Florez , Darren A. Narayan

A Cayley graph $\Cay(G,S)$ is said to be inner-automorphic if $S$ is a union of conjugacy classes of a group $G$, and arc-transitive if its full automorphism group acts transitively on the set of arcs. In this paper, we characterize four…

Group Theory · Mathematics 2026-04-07 Jun-Jie Huang , Jin-Hua Xie

A graph or hypergraph is said to be vertex-transitive if its automorphism group acts transitively upon its vertices. A classic theorem of Mader asserts that every connected vertex-transitive graph is maximally edge-connected. We generalise…

Combinatorics · Mathematics 2023-10-02 Andrea C. Burgess , Robert D. Luther , David A. Pike

In this paper we consider some classical varieties of linear algebras over the field which has characteristic 0. For every considered variety we take a category of the finite generated free algebras of this variety. And for every this…

Rings and Algebras · Mathematics 2013-09-26 A. Tsurkov

We settle the question of how to compute the entry and leaving arcs for turnpikes in autonomous variational problems, in the one-dimensional case using the phase space of the vector field associated to the Euler equation, and the…

Optimization and Control · Mathematics 2023-01-25 L. Bayón , P. Fortuny Ayuso , J. M. Grau , M. M Ruiz

A subgroup of the automorphism group of a graph acts {\em half-arc-transitively} on the graph if it acts transitively on the vertex-set and on the edge-set of the graph but not on the arc-set of the graph. If the full automorphism group of…

Combinatorics · Mathematics 2024-12-09 Štefko Miklavič , Primož Šparl , Stephen E. Wilson

A semiregular permutation group on a set $\Ome$ is called {\em bi-regular} if it has two orbits. A classification is given of quasiprimitive permutation groups with a biregular dihedral subgroup. This is then used to characterize the family…

Group Theory · Mathematics 2023-08-31 Jiangmin Pan , Fu-Gang Yin , Jin-Xin Zhou

In this article, we give a characterisation of crossed homomorphisms on Lie superalgebras as a Maurer-Cartan element of a graded Lie algebra. Using this characterisation we study cohomology of these crossed homomorphisms. As an application…

General Mathematics · Mathematics 2025-03-27 RB Yadav , Arpan Sharma

The Euler Characteristic Transform (ECT) has proven to be a powerful representation, combining geometrical and topological characteristics of shapes and graphs. However, the ECT was hitherto unable to learn task-specific representations. We…

Machine Learning · Computer Science 2024-03-20 Ernst Roell , Bastian Rieck

In this paper we consider connected locally $G$-arc-transitive graphs with vertices of valence 3 and 4, such that the kernel $G_{uv}^{[1]}$ of the action of an edge-stabiliser on the neighourhood $\Gamma(u) \cup \Gamma(v)$ is trivial. We…

Combinatorics · Mathematics 2012-10-16 Primož Potočnik

This paper presents a characterization of edge-transitive graphs which are four regular and have girth four. This class consists of four infinite families plus four exceptional graphs.

Combinatorics · Mathematics 2015-11-24 Tomas Boothby , Matt DeVos

A Cayley Graph for a group $G$ is called normal edge-transitive if it admits an edge-transitive action of some subgroup of the Holomorph of $G$ (the normaliser of a regular copy of $G$ in $\operatorname{Sym}(G)$). We complete the…

Combinatorics · Mathematics 2014-01-10 Brian P. Corr , Cheryl E. Praeger

A detailed proof is given of a theorem describing the centraliser of a transitive permutation group, with applications to automorphism groups of objects in various categories of maps, hypermaps, dessins, polytopes and covering spaces, where…

Group Theory · Mathematics 2018-05-25 Gareth A. Jones

The action of the mapping class group of a surface on the collection of homotopy classes of disjointly embedded curves or arcs in the surface is discussed here as a tool for understanding Riemann's moduli space and its topological and…

Geometric Topology · Mathematics 2007-05-23 R. C. Penner

We make explicit computations in the formal symplectic geometry of Kontsevich and determine the Euler characteristics of the three cases, namely commutative, Lie and associative ones, up to certain weights.From these, we obtain some…

Algebraic Topology · Mathematics 2015-04-14 Shigeyuki Morita , Takuya Sakasai , Masaaki Suzuki

A graph is vertex-transitive if its automorphism group acts transitively on vertices of the graph. A vertex-transitive graph is a Cayley graph if its automorphism group contains a subgroup acting regularly on its vertices. In this paper,…

Group Theory · Mathematics 2022-03-10 Majid Arezoomand , Mohsen Ghasemi , Mohammad A. Iranmanesh

A graph is said to be globally rigid if almost all embeddings of the graph's vertices in the Euclidean plane will define a system of edge-length equations with a unique (up to isometry) solution. In 2007, Jackson, Servatius and Servatius…

Combinatorics · Mathematics 2024-01-29 Sean Dewar

Topological transforms have been very useful in statistical analysis of shapes or surfaces without restrictions that the shapes are diffeomorphic and requiring the estimation of correspondence maps. In this paper we introduce two…

Algebraic Topology · Mathematics 2023-06-27 Henry Kirveslahti , Sayan Mukherjee

Can the cross product be generalized? Why are the trace and determinant so important in matrix theory? What do all the coefficients of the characteristic polynomial represent? This paper describes a technique for `doodling' equations from…

History and Overview · Mathematics 2007-12-14 Elisha Peterson