Source author record

Kefeng Diao

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

5works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

The smallest one-realization of a given set IV

Let $S$ be a finite set of positive integers. A mixed hypergraph ${\cal H}$ is a one-realization of $S$ if its feasible set is $S$ and each entry of its chromatic spectrum is either 0 or 1. In [P. Zhao, K. Diao, Y. Chang and K. Wang, The smallest one-realization of a given set \uppercase\expandafter{\romannumeral2}, Discrete Math. 312 (2012) 2946--2951], we determined the minimum number of vertices of a 3-uniform bi-hypergraph which is a one-realization of $S$ . In this paper, we generalize this result to $r$ -uniform bi-hypergraphs.

preprint2012arXiv

The smallest one-realization of a given set

In [The smallest one-realization of a given set, Electronic J. Combin. 19 (2012), $\sharp$ P19], we determined the minimum number of vertices of one-realizations of a given finite set $S$ , and constructed the corresponding mixed hypergraphs. In this paper, by finding some of their spanning sub-hypergraphs, we determine the minimum number of ${\cal D}$ -deges (resp. ${\cal C}$ -edges) of one-realizations of $S$ . As a result, we partially solve an open problem proposed by Tuza and Voloshin in 2008.

preprint2011arXiv

The chromatic spectrum of 3-uniform bi-hypergraphs

Let $S=\{n_1,n_2,...,n_t\}$ be a finite set of positive integers with $\min(S)\geq 3$ and $t\geq 2$ . For any positive integers $s_1,s_2,...,s_t$ , we construct a family of 3-uniform bi-hypergraphs ${\cal H}$ with the feasible set $S$ and $r_{n_i}=s_i, i=1,2,...,t$ , where each $r_{n_i}$ is the $n_i$ th component of the chromatic spectrum of ${\cal H}$ . As a result, we solve one open problem for 3-uniform bi-hypergraphs proposed by Bujtás and Tuza in 2008. Moreover, we find a family of sub-hypergraphs with the same feasible set and the same chromatic spectrum as it's own. In particular, we obtain a small upper bound on the minimum number of vertices in 3-uniform bi-hypergraphs with any given feasible set.

preprint2011arXiv

The smallest 3-uniform bi-hypergraphs which are one-realization of a given set

For any set $S$ of positive integers, a mixed hypergraph ${\cal H}$ is a one-realization of $S$ if its feasible set is $S$ and each entry of its chromatic spectrum is either 0 or 1. In this paper, we determine the minimum size of 3-uniform bi-hypergraphs which are one-realizations of a given set $S$ . As a result, we partially solve an open problem proposed by Bujt $\acute{\rm a}$ s and Tuza in 2008.

preprint2011arXiv

The smallest one-realization of a given set

For any set $S$ of positive integers, a mixed hypergraph ${\cal H}$ is a realization of $S$ if its feasible set is $S$ , furthermore, ${\cal H}$ is a one-realization of $S$ if it is a realization of $S$ and each entry of its chromatic spectrum is either 0 or 1. Jiang et al. \cite{Jiang} showed that the minimum number of vertices of realization of $\{s,t\}$ with $2\leq s\leq t-2$ is $2t-s$ . Kr $\acute{\rm a}$ l \cite{Kral} proved that there exists a one-realization of $S$ with at most $|S|+2\max{S}-\min{S}$ vertices. In this paper, we improve Kr $\acute{\rm a}$ l's result, and determine the size of the smallest one-realization of a given set. As a result, we partially solve an open problem proposed by Jiang et al. in 2002 and by Kr $\acute{\rm a}$ l in 2004.

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.

Kefeng Diao

Research overview

Is this your work?

5 publications

The smallest one-realization of a given set IV

The smallest one-realization of a given set

The chromatic spectrum of 3-uniform bi-hypergraphs

The smallest 3-uniform bi-hypergraphs which are one-realization of a given set

The smallest one-realization of a given set

See the researcher in context

Building this map preview