Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Izvirni znanstveni članek
Oznake: množica v splošni legi;igra doseganja;kartezični produkt grafov;leksikografski produkt grafov;general position set;achievement game;Cartesian product of graphs;lexicographic product of graphs;
Množica v splošni legi grafa ▫$G$▫ je množica vozlišč ▫$S$▫ v ▫$G$▫, pri kateri nobena tri vozlišča iz ▫$S$▫ ne ležijo na skupni najkrajši poti. V tem članku vpeljemo in preučujemo igro doseganja za splošno lego. Igro na grafu ▫$G$▫ igrata igralca A in B, ki izmenično izbirata vozlišča grafa ▫$G$▫. ...
Leto: 2022 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Izvirni znanstveni članek
Oznake: general position;monophonic position;Turán problems;size;diameter;induced path;
The general position number of a graph G is the size of the largest set of vertices S such that no geodesic of G contains more than two elements of S. The monophonic position number of a graph is defined similarly, but with `induced path' in place of `geodesic'. In this paper we investigate some ext ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: