Induced paths in graphs without anticomplete cycles
Authors:
- Tung NguyenTNTung Nguyen
- Alex ScottASAlex Scott
- Paul SeymourPSPaul Seymour
Open Access
- 20 October 2023
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series B
- Vol. 164, 321-339
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Air Force Office of Scientific Research (A9550-19-1-0187, FA9550-22-1-0234)
- NSF
- Engineering and Physical Sciences Research Council (EP/X013642/1)
- National Science Foundation (DMS-2154169)
This publication has 2 references indexed in Scilit:
- Complexity of independent set reconfigurability problemsTheoretical Computer Science, 2012
- On Independent Circuits Contained in a GraphCanadian Journal of Mathematics, 1965