Metacirculants are a basic and well-studied family of vertex-transitive graphs, and weak metacirculants are generalizations of them. A graph is called a weak metacirculant if it has a vertex-transitive metacyclic automorphism group. This paper is devoted to the study of weak metacirculants with odd prime power order. We first prove that a weak metacirculant of odd prime power order is a metacir...

It is shown that every connected vertex-transitive graph of order 4p, where p is a prime, is hamiltonian with the exception of the Coxeter graph which is known to possess a Hamilton path. In 1969, Lovász [22] asked if every finite, connected vertex-transitive graph has a Hamilton path, that is, a path going through all vertices of the graph. With the exception of K 2 , only four connected verte...

Let G = (V,E) be a graph of order n and size e. An (a, d)-vertexantimagic total labeling is a bijection α from V (G) ∪ E(G) onto the set of consecutive integers {1, 2, . . . , n + e}, such that the vertex-weights form an arithmetic progression with the initial term a and the common difference d. The vertex-weight of a vertex x is the sum of values α(xy) assigned to all edges xy incident to the ...

We generalise results of Thomas, Allcock, Thom-Petersen, and Kar-Niblo to the first $\ell^2$-Betti number quotients certain groups acting on trees by subgroups with free actions edge sets graphs.

We exhibit a graceful labelling for each generalised Petersen graph P8t,3 with t ≥ 1. As an easy consequence, we obtain that for any fixed t the corresponding graph is the unique starter graph for a cyclic edgedecomposition of the complete graph K2t+1. Due to its extreme versatility, the technique employed looks promising for finding new graceful labellings, not necessarily involving generalise...

A double Roman dominating function on a graph G=(V,E) is f:V?{0,1,2,3} with the properties that if f(u)=0, then vertex u adjacent to at least one assigned 3 or two vertices 2, and f(u)=1, 2 3. The weight of f equals w(f)=?v?Vf(v). domination number ?dR(G) G minimum G. said be ?dR(G)=3?(G), where ?(G) We obtain sharp lower bound generalized Petersen graphs P(3k,k), we construct solutions providi...

In my doctoral thesis [1], I claimed a proof that the branchwidth of the Petersen graph had branchwidth 5 and proceeded to prove that it was a member of the obstruction set for graphs with branchwidth at most 4. I have stated this claim in Hicks [2] and Hicks et al. [4]. There was, however, an error in the construction of the tangle used to prove the claim. The branchwidth of the Petersen graph...