Geodesic
On the vertex position number of graphs
Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 3, pp. 1169-1188

Voir la notice de l'article provenant de la source Library of Science

In this paper we generalise the notion of visibility from a point in an integer lattice to the setting of graph theory. For a vertex x of a graph G, we say that a set S ⊆ V(G) is an x-position set if for any y ∈ S the shortest x,y-paths in G contain no point of S∖{ y}. We investigate the largest and smallest orders of maximum x-position sets in graphs, determining these numbers for common classes of graphs and giving bounds in terms of the girth, vertex degrees, diameter and radius. Finally we discuss the complexity of finding maximum vertex position sets in graphs.
Keywords: geodesic, vertex position set, vertex position number, general position number 
@article{DMGT_2024_44_3_a17,
     author = {Thankachy, Maya G. S. and Chandran S.V., Ullas and Tuite, James and Thomas, Elias and Di Stefano, Gabriele and Erskine, Grahame},
     title = {On the vertex position number of graphs},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {1169--1188},
     publisher = {mathdoc},
     volume = {44},
     number = {3},
     year = {2024},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a17/}
}
TY  - JOUR
AU  - Thankachy, Maya G. S.
AU  - Chandran S.V., Ullas
AU  - Tuite, James
AU  - Thomas, Elias
AU  - Di Stefano, Gabriele
AU  - Erskine, Grahame
TI  - On the vertex position number of graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2024
SP  - 1169
EP  - 1188
VL  - 44
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a17/
LA  - en
ID  - DMGT_2024_44_3_a17
ER  - 
%0 Journal Article
%A Thankachy, Maya G. S.
%A Chandran S.V., Ullas
%A Tuite, James
%A Thomas, Elias
%A Di Stefano, Gabriele
%A Erskine, Grahame
%T On the vertex position number of graphs
%J Discussiones Mathematicae. Graph Theory
%D 2024
%P 1169-1188
%V 44
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a17/
%G en
%F DMGT_2024_44_3_a17
Thankachy, Maya G. S.; Chandran S.V., Ullas; Tuite, James; Thomas, Elias; Di Stefano, Gabriele; Erskine, Grahame. On the vertex position number of graphs. Discussiones Mathematicae. Graph Theory, Tome 44 (2024) no. 3, pp. 1169-1188. http://geodesic.mathdoc.fr/item/DMGT_2024_44_3_a17/