几类GwPm图的色唯一性.pdfVIP

第29 卷 第6 期 宜春学院学报 ( 自然科学) VLo 29 ，N 氏6 2X( y7 年 21 月 Joum la of y ichun Uni rvee iyt ( 朋t 山址iCS ence ) D ce 2 X( 刀 几类 戈 凡 图的色 唯一性 陈正样 计省进 ( 青海师范大学 数学系，青海 西宁 81 X《X)8) 摘 要: 设 。。V ( )C ，用C P- 表示把P 的一个端点和 ，重迭得到的图，c ，凡 分别表示图 ‘的顶点，， H 的顶点，和K 的一个点重迭所得到的图 知果h ( )‘ = h ( H) ，且 人( ‘一刃 二h ( H 一。) ，则 ( )l h ( C 凡) 二h (H P- ) ，(2) 人( C ) 二h (H ) 并用这个结果证明了几类C P- 图补图的色唯一性 关键词: 伴随多项式; 色多项式; 伴 随唯一 中图分类号: 0157 5 文献标识码: A 文章编号: 176 1 一308 X 2《0( 刀) 06 一0039 一20 Tbe C五mmati c U川quel “，s of hT e C如口Plemeut ro some K恤ds ro G，P- Gra PbS CHNE hZ eng 一刀朋9 ，JI Sbeng 一ji n ( iQ 喀俪 加洲叫un 液。妙，应卿川柑时of 介‘爪，川油，Xi n认，81 以X)8) A饭由恤tC :Pres ume ，。V( )C ，切 C 凡denote a rg aph ht ta ide ntil 协ng noe end ve rte x 诫th幼 de nto e认 ，凡 玩 ，叩抽ht ta ide n山功ng ，，。初山noe ve rtxe of 凡，wbe沈，。F( C) ，，。F( 万) 汪h ( C) 二h ( 万) 朋d h ( C一，) ==h(H 一，) ，hte n( 1) h( Gf P- ) 二h(H P- ) ， (2) h( 几) 二h( 凡) na d by us ing tb既 re sul te we prove hte chl 伙na ti c 画queness of hte mco plement of moes 匕nds of C- 凡尹Phs Keywo八如:峭ioni 州押。仙以;ch功m心。plo yno而以;jda iont 画que nes s 图的伴随多项式，是由作者在文献 ]1〔中引人的，研究表 的完全子图}，则 明，用它来研究图的色多项式有其独特的优越性 ，这种方法 h ( C ，x ) 二、弓n( 一‘V( H) ，X) 的核心是把一个图的色多项式与其补图的构造联系起来 ，且 证明: 由于 ‘不是完全 图，所以 ‘的伴随多项式可 以表 可用一元多项式的经典代数理论 示 为 本文仅考虑简单图，可 ‘，^ ) 表示图 ‘的色多项式 ‘表 示 ‘的补图，凡 和q 分别表示具有k 个点的路和圈，其他记 h(C，二) 二息b:一‘‘ 号参见文献 ]5〔