First of all, are these restore disk you have specifically for your model of PowerBook? This are not any other Mac other than a PowerBook?
If they are for your PowerBook G4, then try first putting the disk in the drive and holding down the option key.
This will bring up a menu. This menu will show you the hard drive and CD drive. You should see an icon with a CD with 'Mac OS X Install' Select it. See if that boot from the disk.
If that fails then try resetting the PMU. http://support.apple.com/kb/HT1431
Which I believe should be taking the battery and power off the machine and holding down the power button for five seconds. Placing the battery back in and power adapter, then rebooting.
Best of luck
10.4.6 was the last "retail" version of 10.4. So any 10.4.7 or later installer disc will not work with a Powerbook. If it says Mac Pro, MacBook Pro, MacBook, Mac Mini, iBook, or iMac, it won't work with a Powerbook in anycase. Use the combo 10.4.11 updater to bring it back up to speed if you need to erase and install from the original installer discs. See my FAQ* on upgrading:
10.4.4 and later prebundled discs that came with any Intel Mac won't work Powerbooks either.
Yes, the discs are specifically for the PowerBook (they came in the box). I tried putting in the first disc and booting from the menu, but got the same kernel error.
I also tried resetting the PMU (powering down, removing the battery, holding the power button for five seconds, etc.), but that didn't work either. I tried twice, but it booted up normally each time.
I think, maybe, the 10.4.11 I have discs are just bad. I have a 10.5 disc that I wasn't using, so decided to try to upgrade the OS. It worked, and I can boot from that disc without any problems.
So, the answer to my 10.4.11/kernel woes was to just upgrade. Thanks for your help, though!