Source author record

Gary L. Walls

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.GR

Catalog footprint

Research overview

3works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Subgroup perfect codes in Cayley graphs

Let $Γ$ be a graph with vertex set $V(Γ)$ . A subset $C$ of $V(Γ)$ is called a perfect code in $Γ$ if $C$ is an independent set of $Γ$ and every vertex in $V(Γ)\setminus C$ is adjacent to exactly one vertex in $C$ . A subset $C$ of a group $G$ is called a perfect code of $G$ if there exists a Cayley graph of $G$ which admits $C$ as a perfect code. A group $G$ is said to be code-perfect if every proper subgroup of $G$ is a perfect code of $G$ . In this paper we prove that a group is code-perfect if and only if it has no elements of order $4$ . We also prove that a proper subgroup $H$ of an abelian group $G$ is a perfect code of $G$ if and only if the Sylow $2$ -subgroup of $H$ is a perfect code of the Sylow $2$ -subgroup of $G$ . This reduces the problem of determining when a given subgroup of an abelian group is a perfect code to the case of abelian $2$ -groups. Finally, we determine all subgroup perfect codes in any generalized quaternion group.

preprint2016arXiv

Finite groups with star-free noncyclic graphs

For a finite noncyclic group $G$ , let $\Cyc(G)$ be a set of elements $a$ of $G$ such that $\langle a,b\rangle$ is cyclic for each $b$ of $G$ . The noncyclic graph of $G$ is a graph with the vertex set $G\setminus \Cyc(G)$, having an edge between two distinct vertices $x$ and $y$ if $\langle x, y\rangle$ is not cyclic. In this paper, we classify all finite noncyclic groups whose noncyclic graphs are $K_{1,n}$ -free, where $3\leq n\leq 6$ .

preprint2015arXiv

Power graphs of (non)orientable genus two

The power graph $Γ_G$ of a finite group $G$ is the graph whose vertex set is the group, two distinct elements being adjacent if one is a power of the other. In this paper, we classify the finite groups whose power graphs have (non)orientable genus two.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.