The convexity of induced paths of order three and applications: Complexity aspects-Reference-Cited by-同舟云学术

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

Published:2018-03 Issue: Volume:237 Page:33-42
ISSN:0166-218X
Container-title:Discrete Applied Mathematics
language:en
Short-container-title:Discrete Applied Mathematics

Author:

Araújo Rafael T.,Sampaio Rudini M.^ORCID,dos Santos Vinícius F.,Szwarcfiter Jayme L.

Funder

FUNCAP

Pronem, CNPq

Universal, CNPq

Publisher

Elsevier BV

Subject

Applied Mathematics,Discrete Mathematics and Combinatorics

Reference20 articles.

1. On the hull number of some graph classes;Araújo;Theoret. Comput. Sci.,2013

2. On the Carathéodory number for the convexity of paths of order three;Barbosa;SIAM J. Discrete Math.,2012

3. V. Campos, R. Sampaio, A. Silva, J.L. Szwarcfiter, Graphs with few P4’s under the convexity of paths of order three, in: Proc. of CTW’2011, Cologne-Twente Workshop on Graphs and Combinatorial Optimization, 2011.

4. Irreversible conversion of graphs;Centeno;Theoret. Comput. Sci.,2011

5. On the convexity of paths of length two in undirected graphs;Centeno;Electron. Notes Discrete Math.,2009

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. On the hull number on cycle convexity of graphs;Information Processing Letters;2024-01

2. Domination and convexity problems in the target set selection model;Discrete Applied Mathematics;2023-05

3. Establishing Herd Immunity is Hard Even in Simple Geometric Networks;Lecture Notes in Computer Science;2023

4. The hull number in the convexity of induced paths of order 3;Theoretical Computer Science;2022-03

5. The Hull Number in the Convexity of Induced Paths of Order 3;Lecture Notes in Computer Science;2019