The convexity of induced paths of order three and applications: complexity aspects
type: Item
instance of: scholarly article
title: The convexity of induced paths of order three and applications: complexity aspects
zbMATH Open document ID: 1380.05031
author: Rafael T. Araújo
author: Rudini M. Sampaio
author: Vinícius F. dos Santos
author: Jayme L. Szwarcfiter
published in: Discrete Applied Mathematics
publication date: 2018-02-22T00:00:00Z
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 05C42
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 6842189
zbMATH Keywords: graph convexity
zbMATH Keywords: geodesic convexity
zbMATH Keywords: algorithms
zbMATH Keywords: complexity
MaRDI profile type: Publication
full work available at URL: j.dam.2017.11.007
OpenAlex ID: W2773033757
cites work: On the hull number of some graph classes
cites work: On the Carathéodory Number for the Convexity of Paths of Order Three
cites work: Graphs with few \(P_4\)'s under the convexity of paths of order three
cites work: Irreversible conversion of graphs
cites work: On the convexity of paths of length two in undirected graphs
cites work: On triangle path convexity in graphs
cites work: The Complexity of Multiterminal Cuts
cites work: Some remarks on the geodetic number of a graph
cites work: On the convexity number of graphs
cites work: Complexity results related to monophonic convexity
cites work: On the Carathéodory number of interval and graph convexities
cites work: Algorithmic and structural aspects of the \(P_3\)-Radon number
cites work: Convexity and HHD-Free Graphs
cites work: Some remarks on simple tournaments
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: A tree representation for \(P_ 4\)-sparse graphs
cites work: Planar Formulae and Their Uses
cites work: The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
cites work: Embedding tournaments in simple tournaments
cites work: Q4120598
DOI: 10.1016/J.DAM.2017.11.007
description: scientific article; zbMATH DE number 6842189