Ke Liu

collaborators

3 papers

math.CO2021

Treewidth of the $q$ -Kneser graphs

Mengyu Cao, Ke Liu, Mei Lu +1

Let $V$ be an $n$ -dimensional vector space over a finite field $F_{q}$ , where $q$ is a prime power. Define the \emph{generalized $q$ -Kneser graph} $K_{q} (n, k, t)$ to be the gra…

math.CO2021

$w$ -Dominating Set Problem on Graphs of Bounded Treewidth

Ke Liu, Mei Lu

Let $G = (V, E)$ be a graph. Let $w$ be a positive integer. A $w$ -dominating set is a vertex subset $S$ such that for all $v \in V$ , either $v \in S$ or it has at least $w$ neighbors in…

math.CO2020

Treewidth of the generalized Kneser graphs

Ke Liu, Mengyu Cao, Mei Lu

Let $n$ , $k$ and $t$ be integers with $1 \leq t < k \leq n$ . The \emph{generalized Kneser graph} $K (n, k, t)$ is a graph whose vertices are the $k$ -subsets of a fixed $n$ -set, where tw…

Treewidth of the q-Kneser graphs

w-Dominating Set Problem on Graphs of Bounded Treewidth

Treewidth of the generalized Kneser graphs

Treewidth of the $q$ -Kneser graphs

$w$ -Dominating Set Problem on Graphs of Bounded Treewidth