The convexity of induced paths of order three and applications: complexity aspects

DOI10.1016/j.dam.2017.11.007zbMath1380.05031MaRDI QIDQ1701089

Vinícius Fernandes dos Santos, Jayme Luiz Szwarcfiter, Rafael T. Araújo, Rudini Menezes Sampaio

Publication date: 22 February 2018

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

Full work available at URL: https://doi.org/10.1016/j.dam.2017.11.007

zbMATH Keywords

complexity; algorithms; geodesic convexity; graph convexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C10: Planar graphs; geometric and topological aspects of graph theory

05C42: Density (toughness, etc.)