Knor, M., & Niepel, Ľ. (2004). Independence Number in Path Graphs. Computing and Informatics, 23(2), 179–187. https://cai.type.sk/content/2004/2/independence-number-in-path-graphs/