中文
相关论文

相关论文: Arc-transitive maps with edge number coprime to th…

200 篇论文

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…

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

组合数学 · 数学 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…

环与代数 · 数学 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…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

综合数学 · 数学 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…

机器学习 · 计算机科学 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…

组合数学 · 数学 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.

组合数学 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

几何拓扑 · 数学 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…

代数拓扑 · 数学 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,…

群论 · 数学 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…

组合数学 · 数学 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…

代数拓扑 · 数学 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…

历史与综述 · 数学 2007-12-14 Elisha Peterson