On the Carathéodory number for the convexity of paths of order three

DOI10.1137/110828678zbMATH Open1256.05240OpenAlexW2082103047MaRDI QIDQ4899035FDOQ4899035

Rommel Barbosa, Mitre C. Dourado, Jayme L. Szwarcfiter, Erika M. M. Coelho, Dieter Rautenbach

Publication date: 4 January 2013

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

Full work available at URL: https://doi.org/10.1137/110828678

Recommendations

• On the Carathéodory number for the convexity of paths of order three
• The Carathéodory number of the \(P_3\) convexity of chordal graphs
• The Carathéodory number of the \(P_3\) convexity of chordal graphs
• The convexity of induced paths of order three and applications: complexity aspects
• An upper bound on the \(P_3\)-Radon number

zbMATH Keywords

geodetic convexityconvexity spacemonophonic convexity\(P_3\) convexityCarathéodory number

Mathematics Subject Classification ID

Graph theory (05C99) Other problems of combinatorial convexity (52A37)

Cited In (24)

• Complexity aspects of the triangle path convexity
• On the Carathéodory number of interval and graph convexities
• Carathéodory number of \(P_3\)-convexity of claw-free graphs
• Formulas in connection with parameters related to convexity of paths on three vertices: caterpillars and unit interval graphs
• The Carathéodory number of the \(P_3\) convexity of chordal graphs
• On the \(P_3\)-hull number of some products of graphs
• The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
• Characterization and recognition of Radon-independent sets in split graphs
• The maximum infection time of the \(P_3\) convexity in graphs with bounded maximum degree
• On the \(P_3\)-hull number of Kneser graphs
• On the \(P_3\)-hull number of Hamming graphs
• On the Carathéodory and exchange numbers of geodetic convexity in graphs
• Convex Independence in Permutation Graphs
• Complexity of determining the maximum infection time in the geodetic convexity
• The maximum infection time in the geodesic and monophonic convexities
• Graphs with few \(P_4\)'s under the convexity of paths of order three
• Inapproximability results for graph convexity parameters
• The maximum time of 2-neighbor bootstrap percolation: complexity results
• Algorithmic and structural aspects of the \(P_3\)-Radon number
• On the parameterized complexity of the geodesic hull number
• Target set selection with maximum activation time
• Complexity properties of complementary prisms
• The convexity of induced paths of order three and applications: complexity aspects
• Domination and convexity problems in the target set selection model

This page was built for publication: On the Carathéodory number for the convexity of paths of order three

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4899035)