Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
Induced Disjoint Paths and Connected Subgraphs for H-Free Graphs
Abstract Paths $$P^1,\ldots ,P^k$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:msup> <mml:mi>P</mml:mi> <mml:mn>1</mml:mn> </mml:msup> <mml:mo>,</mml:mo> <mml:mo>…</mml:mo> <mml:mo>,</mml:mo> <mml:msup> <mml:mi>P</mml:mi> <mml:mi>k</mml:mi> </mml:msup> </mml:mrow> </mml:math> in a graph $$G=(V,E)$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:mrow> <mml:mi>G</mml:mi> <mml:mo>=</mml:mo> <mml:mo>(</mml:mo> <mml:mi>V</mml:mi> <mml:mo>,</mml:mo> <mml:mi>E</mml:mi> <mml:mo>)</mml:mo> </mml:mrow> </mml:math> are mutually induced if any two distinct $$P^i$$ <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"> <mml:msup> <mml:mi>P</mml:mi> <mml:mi>i</mml:mi> </mml:msup> …