Source author record

Cindy Wyels

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2010arXiv

Radio numbers for generalized prism graphs

A radio labeling is an assignment $c:V(G) \rightarrow \textbf{N}$ such that every distinct pair of vertices $u,v$ satisfies the inequality $d(u,v)+|c(u)-c(v)|\geq \diam(G)+1$. The span of a radio labeling is the maximum value. The radio number of $G$ , $rn(G)$ , is the minimum span over all radio labelings of $G$ . Generalized prism graphs, denoted $Z_{n,s}$ , $s \geq 1$ , $n\geq s$ , have vertex set $\{(i,j)\,|\, i=1,2 \text{and} j=1,...,n\}$ and edge set $\{((i,j),(i,j \pm 1))\} \cup \{((1,i),(2,i+σ))\,|\,σ=-\left\lfloor\frac{s-1}{2}\right\rfloor\,\ldots,0,\ldots,\left\lfloor\frac{s}{2}\right\rfloor\}$ . In this paper we determine the radio number of $Z_{n,s}$ for $s=1,2$ and $3$ . In the process we develop techniques that are likely to be of use in determining radio numbers of other families of graphs.

preprint2010arXiv

The N-queens Problem on a symmetric Toeplitz matrix

We consider the problem of placing $n$ nonattacking queens on a symmetric $n \times n$ Toeplitz matrix. As in the $N$ -queens Problem on a chessboard, two queens may attack each other if they share a row or a column in the matrix. However, the usual diagonal restriction is replaced by specifying that queens may attack other queens that occupy squares with the same number value in the matrix. We will show that $n$ nonattacking queens can be placed on such a matrix if and only if $n\equiv 0,1 \mod 4$ .

preprint2010arXiv

The Radio Number of $C_n \square C_n$

Radio labeling is a variation of Hale's channel assignment problem, in which one seeks to assign positive integers to the vertices of a graph $G$ subject to certain constraints involving the distances between the vertices. Specifically, a radio labeling of a connected graph $G$ is a function $c:V(G) \rightarrow \mathbb Z_+$ such that $d(u,v)+|c(u)-c(v)|\geq 1+\text{diam}(G)$ for every two distinct vertices $u$ and $v$ of $G$ (where $d(u,v)$ is the distance between $u$ and $v$ ). The span of a radio labeling is the maximum integer assigned to a vertex. The radio number of a graph $G$ is the minimum span, taken over all radio labelings of $G$ . This paper establishes the radio number of the Cartesian product of a cycle graph with itself (i.e., of $C_n\square C_n$ .)

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.

Cindy Wyels

Research overview

Is this your work?

3 publications

Radio numbers for generalized prism graphs

The N-queens Problem on a symmetric Toeplitz matrix

The Radio Number of $C_n \square C_n$

See the researcher in context

Building this map preview

Cindy Wyels

Research overview

Is this your work?

3 publications

Radio numbers for generalized prism graphs

The N-queens Problem on a symmetric Toeplitz matrix

The Radio Number of Cn□CnC_n \square C_nCn​□Cn​

See the researcher in context

Building this map preview

The Radio Number of $C_n \square C_n$