Mutual visibility in graphs

Let G=(V,E) be a graph and P⊆V a set of points. Two points are mutually visible if there is a shortest path between them without further points. P is a mutual-visibility set if its points are pairwise mutually visible. The mutual-visibility number of G is the size of any largest mutual-visibility se...

Celý popis

Podrobná bibliografie

Vydáno v:	Applied mathematics and computation Ročník 419; s. 126850
Hlavní autor:	Di Stefano, Gabriele
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 15.04.2022
Témata:	Computational complexity Graph classes Graph invariant Mutual visibility Mutual visibility Graph classes Graph invariant Computational complexity
ISSN:	0096-3003
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!