A graph G admits an H-covering if every edge of belongs to a subgraph isomorphic given H. is said be H-magic there exists 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) constant, for H′ In particular, H-supermagic f(V(G))={1,2,…,|V(G)|}. When H complete K2, H-(super)magic labeling edge-(super)magic labeling. Suppose F-covering and two graphs F We define (...

The symmetry properties of mathematical structures are often important for understanding these structures. Graphs sometimes have a large group of symmetries, especially when they have an algebraic construction such as the Cayley graphs. These graphs are constructed from abstract groups and are vertex-transitive and this is the reason for their symmetric appearance. Some Cayley graphs have even ...

In 3-dimensional Euclidean space there exist two exceptional polyhedra, the rhombic dodecahedron and triacontahedron, only known polytopes (besides polygons) that are edge-transitive without being vertex-transitive. We show these polyhedra do not have higher-dimensional analogues, is, in dimension d ? 4, edge-transitivity of convex implies vertex-transitivity.More generally, we give a classific...

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

Slovenija Abstract An innnite family of cubic edge-transitive but not vertex-transitive graph graphs with edge stabilizer isomorphic to Z Z 2 is constructed.

A characterisation is given of edge-transitive Cayley graphs of valency 4 on odd number of vertices. The characterisation is then applied to solve several problems in the area of edge-transitive graphs: answering a question proposed by Xu (1998) regarding normal Cayley graphs; providing a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex-stabiliser; const...