An in nite family of cubic edge transitive but not vertex transitive graph graphs with edge stabilizer isomorphic to Z is constructed

We introduce a construction called the fractional multiples of a graph. These graphs are used to settle a question raised by E. Welzl: We show that if G and H are vertex-transitive graphs such that there exists a homomorphism fromG toH but no homomorphism fromH to G, then there exists a vertex-transitive graph that is homomorphically “in between” G and H.

Consider simple random walk (Xn)n≥0 on a transitive graph with spectral radius ρ. Let un=P[Xn=X0] be the n-step return probability and fn first at time n. It is folklore conjecture that transient, graphs un∕ρn most of order n−3∕2. We prove this for closed, transitive, amenable nonunimodular subgroup automorphisms. also any un are same ratio fn∕un even tends to an explicit constant. give some ex...

Let Γ be a G-symmetric graph whose vertex set admits a nontrivial G-invariant partition B with block size v. Let ΓB be the quotient graph of Γ relative to B and Γ [B,C] the bipartite subgraph of Γ induced by adjacent blocks B,C of B. In this paper we study such graphs for which ΓB is connected, (G,2)-arc transitive and is almost covered by Γ in the sense that Γ [B,C] is a matching of v−1≥2 edge...

A Finsler manifold is said to be geodesically reversible if the reversed curve of any geodesic remains a geometrical geodesic. Well-known examples metrics are Randers with closed [Formula: see text]-forms. Another family well-known projectively flat on text]-sphere that have constant positive curvature. In this paper, we prove some and dynamical characterizations metrics, several rigidity resul...

Many tractable algorithms for solving the Constraint Satisfaction Problem (Csp) have been developed using the notion of the treewidth of some graph derived from the input Csp instance. In particular, the incidence graph of the Csp instance is one such graph. We introduce the notion of an incidence graph for modal logic formulae in a certain normal form. We investigate the parameterized complexi...

Many tractable algorithms for solving the Constraint Satisfaction Problem (Csp) have been developed using the notion of the treewidth of some graph derived from the input Csp instance. In particular, the incidence graph of the Csp instance is one such graph. We introduce the notion of an incidence graph for modal logic formulas in a certain normal form. We investigate the parameterized complexi...

In this paper we introduce the geodesic conjugacy language and geodesic conjugacy growth series for a finitely generated group. We study the effects of various group constructions on rationality of both the geodesic conjugacy growth series and spherical conjugacy growth series, as well as on regularity of the geodesic conjugacy language and spherical conjugacy language. In particular, we show t...

The d-convex sets in a metric space are those subsets which include the metric interval between any two of its elements. Weak modularity is a certain interval property for triples of points. The d-convexity of a discrete weakly modular space X coincides with the geodesic convexity of the graph formed by the two-point intervals in X. The Helly number of such a space X turns out to be the same as...

The polycirculant conjecture states that every transitive 2-closed permutation group of degree at least two contains a nonidentity semiregular element, that is, a nontrivial permutation whose cycles all have the same length. This would imply that every vertex-transitive digraph with at least two vertices has a nonidentity semiregular automorphism. In this paper we make substantial progress on t...