Zobrazeno 1 - 10
of 44
pro vyhledávání: '"general position set"'
Publikováno v:
Open Mathematics, Vol 20, Iss 1, Pp 1021-1029 (2022)
The general position problem is to find the cardinality of the largest vertex subset SS such that no triple of vertices of SS lies on a common geodesic. For a connected graph GG, the cardinality of SS is denoted by gp(G){\rm{gp}}\left(G) and called t
Externí odkaz:
https://doaj.org/article/8ead94e20b5f459aa8b002405e13b81b
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Ghorbani Modjtaba, Maimani Hamid Reza, Momeni Mostafa, Mahid Farhad Rahimi, Klavžar Sandi, Rus Gregor
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 4, Pp 1199-1213 (2021)
A vertex subset S of a graph G is a general position set of G if no vertex of S lies on a geodesic between two other vertices of S. The cardinality of a largest general position set of G is the general position number (gp-number) gp(G) of G. The gp-n
Externí odkaz:
https://doaj.org/article/a845548719f14b18ae2b7f348a70919f
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 935-939 (2020)
Getting inspired by the famous no-three-in-line problem and by the general position subset selection problem from discrete geometry, the same is introduced into graph theory as follows. A set S of vertices in a graph G is a general position set if no
Externí odkaz:
https://doaj.org/article/b3e2b9c723b84e0cb1981a27e850c2ba
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.