ON A CLASS OF EDGE-TRANSITIVE DISTANCE-REGULAR ANTIPODAL COVERS OF COMPLETE GRAPHS

The paper is devoted to the problem of classification of edge-transitive distance-regular antipodal covers of complete graphs. This extends the classification of those covers that are arc-transitive, which has been settled except for some tricky cases that remain to be considered, including the case of covers satisfying condition \(c_2=1\) (which means that every two vertices at distance 2 have exactly one common neighbour).Here it is shown that an edge-transitive distance-regular antipodal cover of a complete graph with \(c_2=1\) is either the second neighbourhood of a vertex in a Moore graph of valency 3 or 7, or a Mathon graph, or a half-transitive graph whose automorphism group induces an affine \(2\)-homogeneous group on the set of its fibres. Moreover, distance-regular antipodal covers of complete graphs with \(c_2=1\) that admit an automorphism group acting \(2\)-homogeneously on the set of fibres (which turns out to be an approximation of the property of edge-transitivity of such cover), are described. A well-known correspondence between distance-regular antipodal covers of complete graphs with \(c_2=1\) and geodetic graphs of diameter two that can be viewed as underlying graphs of certain Moore geometries, allows us to effectively restrict admissible automorphism groups of covers under consideration by combining Kantor's classification of involutory automorphisms of these geometries together with the classification of finite 2-homogeneous permutation groups.

A Combinatorial Approach to the Computation of the Fractional Edge Dimension of Graphs

E. Yi recently introduced the fractional edge dimension of graphs. It has many applications in different areas of computer science such as in sensor networking, intelligent systems, optimization, and robot navigation. In this paper, the fractional edge dimension of vertex and edge transitive graphs is calculated. The class of hypercube graph Qn with an odd number of vertices n is discussed. We propose the combinatorial criterion for the calculation of the fractional edge dimension of a graph, and hence applied it to calculate the fractional edge dimension of the friendship graph Fk and the class of circulant graph Cn(1,2).

On Finite Subnormal Cayley Graphs

In this paper we introduce and study a type of Cayley graph – subnormal Cayley graph. We prove that a subnormal 2-arc transitive Cayley graph is a normal Cayley graph or a normal cover of a complete bipartite graph $\mathbf{K}_{p^d,p^d}$ with $p$ prime. Then we obtain a generic method for constructing half-symmetric (namely edge transitive but not arc transitive) Cayley graphs.

On Forbidden Subgraphs of (K2, H)-Sim-(Super)Magic Graphs

A graph G admits an H-covering if every edge of G belongs to a subgraph isomorphic to a given graph H. G is said to be H-magic if there exists a bijection f:V(G)∪E(G)→{1,2,…,|V(G)|+|E(G)|} such that wf(H′)=∑v∈V(H′)f(v)+∑e∈E(H′)f(e) is a constant, for every subgraph H′ isomorphic to H. In particular, G is said to be H-supermagic if f(V(G))={1,2,…,|V(G)|}. When H is isomorphic to a complete graph K2, an H-(super)magic labeling is an edge-(super)magic labeling. Suppose that G admits an F-covering and H-covering for two given graphs F and H. We define G to be (F,H)-sim-(super)magic if there exists a bijection f′ that is simultaneously F-(super)magic and H-(super)magic. In this paper, we consider (K2,H)-sim-(super)magic where H is isomorphic to three classes of graphs with varied symmetry: a cycle which is symmetric (both vertex-transitive and edge-transitive), a star which is edge-transitive but not vertex-transitive, and a path which is neither vertex-transitive nor edge-transitive. We discover forbidden subgraphs for the existence of (K2,H)-sim-(super)magic graphs and classify classes of (K2,H)-sim-(super)magic graphs. We also derive sufficient conditions for edge-(super)magic graphs to be (K2,H)-sim-(super)magic and utilize such conditions to characterize some (K2,H)-sim-(super)magic graphs.

A Note on Super Connectivity of the Bouwer Graph

The Bouwer graph [Formula: see text], proposed in 1970, is defined for every triple [Formula: see text] of integers greater than [Formula: see text] with [Formula: see text]. It has many good properties, such as vertex-transitive and edge-transitive. Conder and Žitnik used a cycle-counting argument to prove that almost all of the Bouwer graphs are half-arc-transitive in 2016. In this paper, by exploring the structure properties of [Formula: see text], we investigate some reliability measures, including super connectivity and super-edge connectivity, and show that the super connectivity and super-edge connectivity of the Bouwer graph are both [Formula: see text] for [Formula: see text], [Formula: see text] and [Formula: see text].