Showing 1–2 of 2 results for author: Wong, W H T

Covering systems with odd moduli

Authors: Joshua Harrington, Yewen Sun, Wing Hong Tony Wong

Abstract: The concept of a covering system was first introduced by Erdős in 1950. Since their introduction, a lot of the research regarding covering systems has focused on the existence of covering systems with certain restrictions on the moduli. Arguably, the most famous open question regarding covering systems is the odd covering problem. In this paper, we explore a variation of the odd covering problem,… ▽ More The concept of a covering system was first introduced by Erdős in 1950. Since their introduction, a lot of the research regarding covering systems has focused on the existence of covering systems with certain restrictions on the moduli. Arguably, the most famous open question regarding covering systems is the odd covering problem. In this paper, we explore a variation of the odd covering problem, allowing a single odd prime to appear as a modulus in the covering more than once, while all other moduli are distinct, odd, and greater than $1$. We also consider this variation while further requiring the moduli of the covering system to be square-free. △ Less

Submitted 1 April, 2021; originally announced April 2021.

MSC Class: 11A07

The Edge-Distinguishing Chromatic Number of Petal Graphs, Chorded Cycles, and Spider Graphs

Authors: Grant Fickes, Wing Hong Tony Wong

Abstract: The edge-distinguishing chromatic number (EDCN) of a graph $G$ is the minimum positive integer $k$ such that there exists a vertex coloring $c:V(G)\to\{1,2,\dotsc,k\}$ whose induced edge labels $\{c(u),c(v)\}$ are distinct for all edges $uv$. Previous work has determined the EDCN of paths, cycles, and spider graphs with three legs. In this paper, we determine the EDCN of petal graphs with two peta… ▽ More The edge-distinguishing chromatic number (EDCN) of a graph $G$ is the minimum positive integer $k$ such that there exists a vertex coloring $c:V(G)\to\{1,2,\dotsc,k\}$ whose induced edge labels $\{c(u),c(v)\}$ are distinct for all edges $uv$. Previous work has determined the EDCN of paths, cycles, and spider graphs with three legs. In this paper, we determine the EDCN of petal graphs with two petals and a loop, cycles with one chord, and spider graphs with four legs. These are achieved by graph embedding into looped complete graphs. △ Less

Submitted 15 February, 2021; originally announced February 2021.

Comments: 23 pages, 1 figure

MSC Class: 05C15; 05C60; 05C45

Journal ref: Electronic Journal of Graph Theory and Applications 10 (2) (2022), 393 - 414