345 KB32 KB136 KB3 KB200820262026Cambie, Stijnletnik:26številka:4, article p4.03str. 1-14DOI:10.26493/1855-3974.3439.3baISSN:1855-3974COBISSID_HOST:294159363URN:URN:NBN:SI:doc-5ZR1AZTLenUniverza na PrimorskemArs mathematica contemporaneahipergrafhypergraphŠoltés' problemŠoltésev problemWiener indexWienerjev indeksŠoltés' hypergraphs|More than 30 years ago, Šoltés observed that the total distance of the graph C11 does not change by deleting a vertex, and wondered about the existence of other such graphs, called Šoltés graphs. We extend the definition of Šoltés’ graphs to Šoltés’ hypergraphs, determine all orders for which a Šoltés’ hypergraph exists, construct infinitely many uniform Šoltés’ hypergraphs, and identify the one with minimum sizePred več kot 30 leti je Šoltés opazil, da se vsota vseh razdalj v grafu C11 po odstranitvi vozlišča ne spremeni, in se vprašal, ali obstajajo še drugi takšni grafi, ki jih imenujemo Šoltésovi grafi. Definicijo Šoltésovih grafov razširimo na Šoltésove hipergrafe, določimo vse rede, za katere Šoltésov hipergraf obstaja, konstruiramo neskončno mnogo uniformnih Šoltésovih hipergrafov ter določimo tistega z najmanjšim številom hiperpovezavTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije