(SI) Za dano stopnjo k in ožino g obravnavamo (k,g) graf z najmanjšim številom vozlišč. Razširitveni graf je graf, ki ima močne lastnosti povezanosti. Konstrukcije razširitvenih grafov imajo več aplikacij za teorijo zahtevnosti, načrtovanje računalniških omrežij in teorijo kod za odpravljanje napak. V tej raziskavi bomo obravnavali razmerje med ožino grafa in njegovimi razširitvenimi lastnosti.
(EN) For a given degree k and a bottleneck g, consider the (k,g) graph with the minimum number of nodes. An extensible graph is a graph that has strong connectivity properties. Constructions of extension graphs have several applications to complexity theory, computer network design, and the theory of error-correcting codes. In this research, we will consider the relationship between the tightness of a graph and its extension properties.