Source author record

Guofei Zhou

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

ResearcherUnclaimed source record

Discrete Mathematics math.CO

Catalog footprint

Research overview

3works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2015arXiv

Some New Methods for Constructing 4-critical Planar Graphs

A graph $G$ is said to be $k$ -critical if $G$ is $k$ -colorable and $G-e$ is not $k$ -colorable for every edge $e$ of $G$ . In this paper, we present some new methods from two or more small 4-critical graphs to construct a larger 4-critical planar graphs.

preprint2010arXiv

On k-hypertournament losing scores

We give a new and short proof of a theorem on k-hypertournament losing scores due to Zhou et al. [G. Zhou, T. Yao, K. Zhang, On score sequences of k-tournaments, European J. Comb., 21, 8 (2000) 993-1000.]

preprint2010arXiv

Score lists in multipartite hypertournaments

Given non-negative integers $n_{i}$ and $α_{i}$ with $0 \leq α_{i} \leq n_i$ $(i=1,2,...,k)$ , an $[α_{1},α_{2},...,α_{k}]$ - $k$ -partite hypertournament on $\sum_{1}^{k}n_{i}$ vertices is a $(k+1)$ -tuple $(U_{1},U_{2},...,U_{k},E)$ , where $U_{i}$ are $k$ vertex sets with $|U_{i}|=n_{i}$ , and $E$ is a set of $\sum_{1}^{k}α_{i}$ -tuples of vertices, called arcs, with exactly $α_{i}$ vertices from $U_{i}$ , such that any $\sum_{1}^{k}α_{i}$ subset $\cup_{1}^{k}U_{i}^{\prime}$ of $\cup_{1}^{k}U_{i}$ , $E$ contains exactly one of the $(\sum_{1}^{k} α_{i})!$ $\sum_{1}^{k}α_{i}$ -tuples whose entries belong to $\cup_{1}^{k}U_{i}^{\prime}$ . We obtain necessary and sufficient conditions for $k$ lists of non-negative integers in non-decreasing order to be the losing score lists and to be the score lists of some $k$ -partite hypertournament.

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.