关于图的符号边划分数.pdfVIP

第33卷第5期 南昌大学学报 (理科版) V0】．33No．5 2009年 10月 JournalofNanchangUniversity(NaturalScience) 0ct．20O9 文章编号：1006—0464(2009)05—0431—03 关于图的符号边划分数 李印权 ，涂继顿 (1．华东交通大学数学系，江西 南昌 330013；2．南昌教育学院数学系，2t-~ 南昌 330006) 摘 要：在符号边控制基础上 ，提出了符号边划分数概念，并研究了符号边划分数的一些性质 ，得到了圈 C和星图 K．．，的符号边划分数。 关键词：符号边划分数；符号边控制函数；符号边控制数 ；边正则图；星图 中图分类号：O157．5 文献标识码：A 控制数 ，记为 (G)。将该函数的值域 {0，1}改为 i_ 1 引言与预备知识 1，1}即得到符号控制，再将 V(G)改为E(G)即得 本文所指的图均为无向有限简单图，文中未说 符号边控制，符号边控制数在文[5]中已有研究。划 明的术语和符号同于文献 [1]。 分数首先是 由Cockayne和HedetniemiⅢ6引入的，而 设G=(，E)为一个 图，其顶点集 V= (G) 且对于划分数的研究也只是对于点划分数的研究， 和边集E=E(G)，对于任意u∈ (G)，则 ()表 还没有涉及到边划分数，本文首先引入图的符号边 示u点在 G中的邻域，Ⅳ。[Z／]=N (M)u {u}表示 划分数的概念 。 点在G中的闭邻域，6：8(G)和△=△(G)分别表 定义 函数 ：E(G)一 {_1．1}称为G的符号 示图G的最小度和最大度。若 e：／,／3／∈E(G)，则 边控制函数若对任意e∈E(G)均有 ∑ e)≥1 Ⅳ (e)表示G中与e相邻的边集，称为e在G中的边 成立，其中N[e]为e的闭边邻域。而符号边控制数 邻域，Ⅳ。[e]=N。(e)u {e}为e在 G中的闭边邻 定义为 ： 域。我们把 Ⅳ (e)中的边数记为边 e的边度 ，即 (G)=max{∑ e)l／为G的符号边控制 degG(e)=IⅣG(e)I=dG(M)+dG()一2，8。= eEE(G) 6(G)和△ =A(G)分别表示图G的最小边度和最 函数}。 大边度。为了方便，在不混淆 的情况下，Ⅳ。()， 符号边控制函数的集合 { ，… }若满足对 d ⅣG[]，d。(u)，NG[e]，deg。(e)分别简记为 N(u)， 任意e∈E(G)有∑ (e)≤1成立，则称为G的符 N[u]，d()，N[e]，d(e)。 号边控制集，该集合的最大基数称为G的符号边划 近些年来，图的控制理论研究的内容越来越丰 分数，记为 d (G)。 富，加拿大著名图论专家E．j．Cockaynel2等人先后 本文中，我们首先研究了符号边划分数的一些 引入图的许多不同类型的控制概念及其变化形式。 性质，然后给出了两类特殊图的符号边划分数。 1998年美国图论学者w．T