- Tytuł:
- More Results on The Smallest One-Realization of A Given Set II
- Autorzy:
-
Diao, Kefeng
Lu, Fuliang
Zhao, Ping - Powiązania:
- https://bibliotekanauki.pl/articles/31343431.pdf
- Data publikacji:
- 2019-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
mixed hypergraph
feasible set
chromatic spectrum
gap
onerealization - Opis:
- Let S be a finite set of positive integers. A mixed hypergraph ℋ is a onerealization of S if its feasible set is S and each entry of its chromatic spectrum is either 0 or 1. The minimum number of vertices, denoted by δ3(S), in a 3-uniform bi-hypergraph which is a one-realization of S was determined in [P. Zhao, K. Diao and F. Lu, More result on the smallest one-realization of a given set, Graphs Combin. 32 (2016) 835–850]. In this paper, we consider the minimum number of edges in a 3-uniform bi-hypergraph which already has the minimum number of vertices with respect of being a minimum bihypergraph that is one-realization of S. A tight lower bound on the number of edges in a 3-uniform bi-hypergraph which is a one-realization of S with δ3(S) vertices is given.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2019, 39, 2; 473-487
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł