The detour hull number of a graph

• Опубліковано в: : Algebra and Discrete Mathematics
• Дата: 2012
• Автори: Santhakumaran, A.P., Ullas Chandran, S.V.
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Інститут прикладної математики і механіки НАН України 2012
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/152246
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: The detour hull number of a graph / A.P. Santhakumaran, S.V. Ullas Chandran // Algebra and Discrete Mathematics. — 2012. — Vol. 14, № 2. — С. 307–322. — Бібліогр.: 14 назв. — англ.

For vertices u and v in a connected graph G = (V, E), the set ID[u, v] consists of all those vertices lying on a u−v longest path in G. Given a set S of vertices of G, the union of all sets ID[u, v] for u, v ∈ S, is denoted by ID[S]. A set S is a detour convex set if ID[S] = S. The detour convex hul...