My solution is to choose one immutable part of the bicycle to encompass the whole thing, and that's the bottom bracket shell of the frame. I find that this definition nicely handles the edge cases:
- intuitively, a frame defines the bicycle's fit, handling, and performance characteristics, so it makes sense to define the atomicity of "bicycle" by a frame, or at least part of its frame.
- it is relatively simple, and sometimes necessary, to change the fork, wheels, and other components on the bicycle.
- the bottom bracket shell is the point about which the cyclist applies almost all motive power to the bicycle frame.
- it is possible to repair or replace a dented or broken frame section, or paint the frame, while leaving the bottom bracket shell intact.
- replacement of an entire frame, due to upgrade or repair, constitutes a new bicycle.
- the bottom bracket area traditionally contains the bicycle's serial number.