Shifting paths to avoidable ones
Work
Year: 2021
Type: article
Abstract: An extension of an induced path in a graph is an induced path such that deleting the endpoints of results in . An induced path in a graph is said to be avoidable if each of its extensions is containe... more
Source: Journal of Graph Theory
Institutions National Research University Higher School of Economics, University of Primorska, Moscow Institute of Physics and Technology
Cites: 10
Cited by: 3
Related to: 10
FWCI: 0.388
Citation percentile (by year/subfield): 67.45
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green