论文部分内容阅读
图的色唯一性与补图的各分支的不可约性密切相关。用P<sub>n</sub>表示n阶路,把K<sub>3</sub>的一个项点与P<sub>n</sub>-2的一个一度点重迭后得到的图记为D<sub>n</sub>。本文分别得到了D<sub>n</sub>和P<sub>n</sub>是不可约图的一千充分条件,并且给出了一批不可约的D<sub>n</