Page 1

Displaying 1 – 4 of 4

Showing per page

Valency seven symmetric graphs of order 2 p q

Xiao-Hui Hua, Li Chen (2018)

Czechoslovak Mathematical Journal

A graph is said to be symmetric if its automorphism group acts transitively on its arcs. In this paper, all connected valency seven symmetric graphs of order 2 p q are classified, where p , q are distinct primes. It follows from the classification that there is a unique connected valency seven symmetric graph of order 4 p , and that for odd primes p and q , there is an infinite family of connected valency seven one-regular graphs of order 2 p q with solvable automorphism groups, and there are four sporadic ones...

Value sets of graphs edge-weighted with elements of a finite abelian group

Edgar G. DuCasse, Michael L. Gargano, Louis V. Quintas (2010)

Discussiones Mathematicae Graph Theory

Given a graph G = (V,E) of order n and a finite abelian group H = (H,+) of order n, a bijection f of V onto H is called a vertex H-labeling of G. Let g(e) ≡ (f(u)+f(v)) mod H for each edge e = u,v in E induce an edge H-labeling of G. Then, the sum H v a l f ( G ) e E g ( e ) m o d H is called the H-value of G relative to f and the set HvalS(G) of all H-values of G over all possible vertex H-labelings is called the H-value set of G. Theorems determining HvalS(G) for given H and G are obtained.

Currently displaying 1 – 4 of 4

Page 1