Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 5
General position polynomials
Vesna Iršič, Sandi Klavžar, Gregor Rus, James Tuite
Izvirni znanstveni članek
Oznake: množice v splošni legi;število splošne lege;polinom splošne lege;unimodalnost;drevesa;kartezični produkt grafov;Kneserjevi grafi;general position set;general position number;general position polynomial;unimodality;trees;Cartesian product of graphs;Kneser graphs;
Podmnožica vozlišč grafa ▫$G$▫ je v splošni legi, če nobena trojica vozlišč is množice ne leži na skupni najkrajši poti v ▫$G$▫. V tem članku vpeljemo polinom splošne lege kot ▫$\sum_{i \geq 0} a_i x^i$▫, kjer je ▫$a_i$▫ število različnih podmnožic ▫$G$▫ v splošni legi, ki so velikosti ▫$i$▫. Polino ...
Leto: 2024 Vir: Digitalni repozitorij raziskovalnih organizacij Slovenije
On some extremal position problems for graphs
James Tuite, Elias John Thomas, Ullas Chandran S.V.
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)
On bipartite (1,1,k)-mixed graphs
Cristina Dalfó, Grahame Erskine, Geoffrey Exoo, Miquel Àngel Fiol, James Tuite
Izvirni znanstveni članek
Oznake: mixed graph;degree/diameter problem;Moore bound;bipartite graph;
Mixed graphs can be seen as digraphs that have both arcs and edges (or digons, that is, two opposite arcs). In this paper, we consider the case where such graphs are bipartite and in which the undirected and directed degrees are one. The best graphs, in terms of the number of vertices, are presented ...
Leto: 2025 Vir: Repozitorij Univerze na Primorskem (RUP)
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)
Moving through Cartesian products, coronas and joins in general position
Sandi Klavžar, Aditi Krishnakumar, Dorota Kuziak, Ethan Shallcross, James Tuite, Ismael G. Yero
Izvirni znanstveni članek
Oznake: množica v splošni legi;mobilna množica v splošni legi;število mobilne splošne lege;navigacija robota;kartezični produkt grafov;general position set;mobile general position set;mobile general position number;robot navigation;Cartesian product graph;
Problem splošne lege zahteva velike množice vozlišč, tako da nobena tri vozlišča ne ležijo na skupni najkrajši poti. Nedavno je bila definirana dinamična različica tega problema, imenovana problem mobilne množice v splošni legi, v kateri mora množica robotov obiskati vsa vozlišča grafa, pri čemer os ...
Leto: 2026 Vir: Fakulteta za matematiko in fiziko (UL FMF)
Št. zadetkov: 5
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: