Kok Bin Wong

activity

20082025

D

-graphs for Nonzero Roots of the Matching Polynomial

3 citations · 5 across the 12 of their papers we have counts for

collaborators

15 papers

math.CO2025

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles

Cheng Yeaw Ku, Kok Bin Wong

Let $S_{n}$ denote the set of permutations of $[n] = {1, 2, \dots, n}$ . For each integer $k \geq 1$ , let $S_{n, k}$ be the set of all permutations of $[n]$ with exactly $k$ disjoint cy…

math.CO2014

Cayley Graph on Symmetric Group Generated by Elements Fixing $k$ Points

Kok Bin Wong, Terry Lau, Cheng Yeaw Ku

Let $S_{n}$ be the symmetric group on $[n] = {1, \dots, n}$ . The $k$ -point fixing graph $F (n, k)$ is defined to be the graph with vertex set $S_{n}$ a…

math.CO2014

An Erd{\H o}s-Ko-Rado theorem for permutations with fixed number of cycles

Cheng Yeaw Ku, Kok Bin Wong

Let $S_{n}$ denote the set of permutations of $[n] = {1, 2, \dots, n}$ . For a positive integer $k$ , define $S_{n, k}$ to be the set of all permutations of $[n]$ with exactly $k$ disjo…

math.CO2013

A generalization of the extremal function of the Davenport-Schinzel sequences

Kok Bin Wong, Cheng Yeaw Ku

Let $[n] = {1, \dots, n}$ . A sequence $u = a_{1} a_{2} \dots a_{l}$ over $[n]$ is called $k$ -sparse if $a_{i} = a_{j}$ , $i > j$ implies $i - j \geq k$ . In other words, every consecutive subsequenc…

math.CO2013

An Analogue of the Hilton-Milner Theorem for weak compositions

Kok Bin Wong, Cheng Yeaw Ku

Let $N_{0}$ be the set of non-negative integers, and let $P (n, l)$ denote the set of all weak compositions of $n$ with $l$ parts, i.e., $P(n,l)=\{ (x_1,x_2,\dots, x_l)\in\math…

math.CO2013

On the eigenvalues of certain Cayley graphs and arrangement graphs

Bai Fan Chen, Ebrahim Ghorbani, Kok Bin Wong

In this paper, we show that the eigenvalues of certain classes of Cayley graphs are integers. The (n,k,r)-arrangement graph A(n,k,r) is a graph with all the k-permutations of an n-…

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles

Cayley Graph on Symmetric Group Generated by Elements Fixing k Points

An Erd{\H o}s-Ko-Rado theorem for permutations with fixed number of cycles

A generalization of the extremal function of the Davenport-Schinzel sequences

An Analogue of the Hilton-Milner Theorem for weak compositions

On the eigenvalues of certain Cayley graphs and arrangement graphs

Cayley Graph on Symmetric Group Generated by Elements Fixing $k$ Points