若干冠图的邻点可区别 I-全染色.pdfVIP

４０ １０ Vol. ４０ No. １０ （） ２０１５ １０ Journal of Southwest China Normal University （Natural Science Edition） Oct. ２０１５ DOI ：１０. １３７１８ ／j. cnki. xsxb. ２０１５. １０. ００３ I- ① ， ２７４０１５ ： Sno Pm ， Pno Sm ， Sn o Cm Cno Sm V （G） ∪ E（G） ｛１ ，２ ，… ，k｝ ， ． ： ； I- ； ： O157. 5 ：A I- ． ， I- ； ： １０００ ５４７１（２０１５）１０ ００１０ ０４ ， I- ．［２ －３ ］ I1 ． ， II- ， ， ［４］ ． 、． Sn o Pm （n ≥ ３ ，m ≥ ２） ， ．［４ －６］ ， χi at （ Sn o Pm ） ＝ n． ．２００４ ， ［１］ ， I- ， Sn o Pm ， Pn o Sm ，Sn o Cm ， Cn o Sm ［７］ ． V （Sn ） ＝ ｛ v０ ，v１ ，v２ ， … ，vn ｝ ［５ ］ Pm ） ≥ n ． １. ２ ，Δ （Sn o Pm ） ＝ n ， χi at （Sn o Pm ） ＝ n， Sn o Pm ． ［４］ n-I-AVD T C ． ， １. １ ， χi at （Sn o f： f （v０ ） ＝ n f （vi ，０ ） ＝ １ f （v０ vi ，０ ） ＝ i i ＝ １ ，２ ，… ，n f （v１ ，０ v１ ，１ ） ＝ ２ f （v２ ，０ v２ ，１ ） ＝ １ f （v３ ，０ v３ ，１ ） ＝ １ ２ ，１ ： vi ，１ ， vi ，２ ， … ，vi ，m－１ ； ３ ，１ ： vi ，１ vi ，２ ，v i ，２ vi ，３ ， … ，vi ，m－２ vi ，m－１ （i ＝ １ ， ２ ，… ，n） ． ， ： C（v０ ） ＝ ｛１ ，２ ，… ，n｝ C（v１ ，０ ） ＝ ｛１ ，２｝ C（vi ，０ ） ＝ ｛１ ， i｝ i ＝ ２ ，３ ，… ，n C（v１ ，１ ） ＝ ｛２ ，３｝ C（v２ ，１ ） ＝ ｛１ ，２ ，３｝ C（v３ ，１ ） ＝ ｛１ ，２ ，３｝ ｛１ ，２ ，３｝ C（vi ，j ） ＝ ｛１ ，３｝ j ≡ １（mod ２） j ≡ ０（mod ２） j ＝ ２ ，３ ，… ，m － ２ ｛１ ，３｝ C（vi ，m－１ ） ＝ ｛１ ，２｝ m ≡ １（mod ２） m ≡ ０（mod ２） i ＝ １ ，２ ，３ ，… ，n ［４］ １. ２ ， f S n o Pm n-I-A VD TC ． χi at （ Sn o Pm ） ＝ n． 2 Pn o Sm （n ≥ ３ ，m ≥ ２） ， ① ： ２０１５ ０２ ２８ ： （ZR２０１４A M ０３２ ） ； ： （１９７７ ） ， ， ，， （J１３LI０２ ） ． ． １０ ： I- χi at （ Pn o Sm ） ＝ m＋ ２ m＋ ３ n＝ ３ n≥ ４ １１ V （ Pn ） ＝ ｛ v１ ，v２ ， … ，vn｝ ２： １ n＝ ３． ［８］ １ χi at （ Pn o Sm ） ≥ m＋ ２ ． ，Δ （ Pn o Sm ） ＝ m ＋ ２ ， χi at （ Pn o Sm ） ＝ m＋ ２ ， ， Pn o Sm ［４］ １. １ ， （m ＋ ２）-I-A VD T C ． ， f： f （v１ ，０ ） ＝ m ＋ １ f （v２ ，０ ） ＝ m ＋ ２ f （v３ ，０ ） ＝ m ＋ １ f （v１ ，０ v２ ，０ ） ＝ m ＋ １ f （v２ ，０ v３ ，０ ） ＝ m ＋ ２ f （vi ，j ） ＝ j f （vi ，０ vi ，j ） ＝ j i ＝ １ ，２ ，３ ； j ＝ １ ，２ ，… ，m ，： C（v１ ，０ ） ＝ ｛１ ，２ ，… ，m ，m ＋ １｝ C（v２ ，０ ） ＝ ｛１ ，２ ，… ，m ＋ ２｝ C（v３ ，０ ） ＝ ｛１ ，２ ，… ，m ＋ ２｝ ［４］ １. ２ ２ n≥ ４． C（vi ， j ） ＝ ｛ j｝ i ＝ １ ，２ ，３ ； j ＝ １ ，２ ，… ，m ， f Pn o Sm （m ＋ ２）-I-A VDT C ， χi at （ Pn o Sm ） ＝ m＋ ２． ［８］ １ χi at （ Pn o Sm ） ≥ m＋ ３ ． ，Δ （ Pn o Sm ） ＝ m ＋ ２ ， χi at （ Pn o Sm ） ＝ m＋ ３ ， ， Pn o Sm ［４］ １. １ ， （m