Helly theorems for 3-Steiner and 3-monophonic convexity in graphs

DOI10.1016/j.disc.2011.02.017zbMath1223.05158MaRDI QIDQ534056

Yong-Cai Geng, Sumit K. Garg

Publication date: 10 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2011.02.017

zbMATH Keywords

convexity; Helly property; Steiner tree; Helly number; minimal \(U\)-tree

Mathematics Subject Classification ID

05C05: Trees

05C38: Paths and cycles

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C40: Connectivity