2_连通外平面图邻点可区别全染色.pdf

( ) 第 32 卷第 1期 浙江师范大学学报 自然科学版 Vol. 32 , No. 1 ( ) 2009年 3月 　　　　　　Journal of Zhej iang Norm al U n iversity N at. Sci. 　　　　　　 M ar. 2009 　　文章编号 : 100 15051 (2009) 0 1003307 2连通外平面图的邻点可区别全染色 朱俊俏 , 　卜月华 (浙江师范大学 数理与信息工程学院 ,浙江 金华 　32 1004) Δ( ) 摘 　要 :运用数学归纳法及换色技巧 ,探讨了 G = 7 的 2连通外平面图的邻点可区别全染色问题 ,使该问 题在原有基础上得到了推广. 关键词 : 2 连通图;外平面图;邻点可区别全染色 ;邻点可区别全色数 中图分类号 : O 157. 5 　　　　文献标识码 : A A djacen t vertex d istin gu ish in g tota l color in g on 2 conn ected outer p lan e graph ZHU Junq iao, 　BU Yuehua ( Colleg e of M a them a tics, P hy sics and Inf orm a tion E ng ineering, Z hej iang N orm a l Un iversity, J inhua Z hej iang　32 1004, Ch ina) A b stract: It wa s studied the adjacen t vertex distingu ish ing total chrom atic num bers on 2 connected ou ter p lane grap h w ith Δ( G) = 7. B y the m athem atical induction and change co lor techn ique s, a generalized re su lt wa s ob tained. Key word s: 2 connected grap h; ou ter p lane grap h; adjacen t vertex distingu ish ing total co loring; adjacen t ver tex distingu ish ing total chrom atic num ber 本文所考虑的图均为连通 、有限、无向的简单图. 设 G是阶数不小于 2 的简单连通图, k 是正整数, f ( ) ( ) ( ) ( ) 是从 V G ∪E G 到 { 1, 2, 3, …, k} 的一个映射, 使得 V G ∪E G 中任意