Transversals of longest paths

Cerioli, MR; Fernandes, CG; Gomez, R; Gutierrez, J; Lima, PT

Gutierrez, J (corresponding author), Univ Sao Paulo, Dept Ciencia Comp, Sao Paulo, Brazil.

DISCRETE MATHEMATICS, 2020; 343 (3):

Abstract

Let lpt(G) be the minimum cardinality of a transversal of longest paths in G, that is, a set of vertices that intersects all longest paths in a graph ......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索