English

The smallest one-realization of a given set

Combinatorics 2012-08-07 v1

Abstract

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

Cite

@article{arxiv.1208.0875,
  title  = {The smallest one-realization of a given set},
  author = {Ping Zhao and Kefeng Diao and Kaishun Wang},
  journal= {arXiv preprint arXiv:1208.0875},
  year   = {2012}
}

Comments

9 pages

R2 v1 2026-06-21T21:46:10.411Z