A Nordhaus-Gaddum-type result for the induced path number.

Johannes H. Hattingh Osama A. Saleh Lucas C. van der Merwe Terry J. Walters

Published in: J. Comb. Optim. (2012)

Keyphrases

computational complexity
small number
databases
information retrieval
three dimensional
wide range
website
video sequences
shortest path
maximum number