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.
Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies
Informacja
SZANOWNI CZYTELNICY!
UPRZEJMIE INFORMUJEMY, ŻE BIBLIOTEKA FUNKCJONUJE W NASTĘPUJĄCYCH GODZINACH:
Wypożyczalnia i Czytelnia Główna: poniedziałek – piątek od 9.00 do 19.00