Induced paths in graphs without anticomplete cycles

DOI10.1016/J.JCTB.2023.10.003arXiv2212.01089MaRDI QIDQ6144401

No author found.

Publication date: 29 January 2024

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2212.01089

zbMATH Keywords

induced subgraphsLe's conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cites Work

• Complexity of independent set reconfigurability problems
• On Independent Circuits Contained in a Graph

This page was built for publication: Induced paths in graphs without anticomplete cycles