Characterization and recognition of Radon-independent sets in split graphs
From MaRDI portal
Publication:1941699
DOI10.1016/j.ipl.2012.08.013zbMath1259.05138MaRDI QIDQ1941699
Dieter Rautenbach, Mitre C. Dourado, Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter
Publication date: 21 March 2013
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2012.08.013
split graph; combinatorial problems; graph algorithms; graph convexity; Radon number; Radon partition
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)