Characterization and recognition of Radon-independent sets in split graphs
type: Item
instance of: scholarly article
title: Characterization and recognition of Radon-independent sets in split graphs
zbMATH Open document ID: 1259.05138
author: Mitre C. Dourado
author: Dieter Rautenbach
author: Vinícius F. dos Santos
author: Jayme L. Szwarcfiter
published in: Information Processing Letters
publication date: 2013-03-21T00:00:00Z
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6147767
zbMATH Keywords: combinatorial problems
zbMATH Keywords: graph algorithms
zbMATH Keywords: Radon number
zbMATH Keywords: Radon partition
zbMATH Keywords: split graph
zbMATH Keywords: graph convexity
MaRDI profile type: Publication
full work available at URL: j.ipl.2012.08.013
OpenAlex ID: W2151594181
cites work: On the Carathéodory Number for the Convexity of Paths of Order Three
cites work: Irreversible conversion of graphs
cites work: Algorithmic and structural aspects of the \(P_3\)-Radon number
cites work: An upper bound on the \(P_3\)-Radon number
cites work: Convex sets in graphs. II: Minimal path convexity
cites work: Some remarks on simple tournaments
cites work: Convexity in Graphs and Hypergraphs
cites work: Q5503435
cites work: Embedding tournaments in simple tournaments
cites work: On two-path convexity in multipartite tournaments
cites work: Q4120598
cites work: Q3141898
DOI: 10.1016/J.IPL.2012.08.013
description: scientific article; zbMATH DE number 6147767