Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 1
Lower general position sets in graphs
Gabriele Di Stefano, Sandi Klavžar, Aditi Krishnakumar, James Tuite, Ismael G. Yero
Izvirni znanstveni članek
Oznake: število splošne lege;geodetsko število;univerzalna premica;računska zahtevnost;Kneserjevi grafi;grafi povezav;general position number;geodetic number;universal line;computational complexity;Kneser graphs;line graphs;
Podmnožica ▫$S$▫ vozlišč grafa ▫$G$▫ je v splošni legi, če nobena najkrajša pot v grafu ▫$G$▫ ne vsebuje treh ali več vozlišč iz ▫$S$▫. V tem članku posplošimo problem M. Gardnerja na teorijo grafov tako, da uvedemo spodnje število splošne lege ▫${\rm gp}^-(G)$▫ grafa ▫$G$▫, ki je število vozlišč v ...
Leto: 2025 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 1
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: