星勺图StnP1C4的性质.pdfVIP

第17卷 第6期 梧 州 学 院 学 报 No．6 Vb1．17 2007年12月 JOUI AL OF WUZHOU UNIVERSITY Dec．2007 星勺图St PI Ca的性质 子L令峰 ，罗海鹏。，苏文龙。 (1．广西师范学院 数学与计算机科学系，广西 南宁 530001； 2．广西科学院，广西 南宁 530003；3．梧州学院，广西 梧州 543002) [摘 要]该文定义了一类新的图形——星勺图St e,c4，并定义了图的次奇强协调性，同时给m了它的奇优美标号、 k一优美标号及次奇强协调标号，从而证明了星勺图St elC4是奇优美图、k一优美图和次奇强协调图。 [关键词]星勺图：奇优美；k一优美；次奇强协调 [中图分类号]O157．5 [文献标识码]A [文章编号]1673—8535(2007)06—0004—03 The Properties of Spoon Star Graphs Kong Lingfeng ，Luo haipeng ，Su Wenlong (1．Department of Mathematics and Computer Science，Guangxi Teachers Education University, Nanning 530001，China；2．Guangxi Academy of Sciences，Nanning 530003，China； 3．Wuzhou University,Wuzhou 543002，China) Abstract：In this paper,we define a class of new graph-spoon star graph and as wellas weak odd strong harmony graph is ， defined，the writers give St C4’s odd graceful labeling、k-graceful labeling and weak odd strong harmony labelingand prove ， that the St e,c4 is a odd graceful graph，k-graceful graph and weak odd strong harmony graph。 Key words：spoon star graph；odd graceful；k-graceful；weak odd strong harmony 1 引言 此基础上定义了一类新的图形——星勺图 ． C ， 20世纪60年代由Rose…提出的图的标号理论 并定义了图的次奇强协调性，从而证明了星勺图 逐渐发展成为组合数学中的一个热门课题，随着计 C 是奇优美图、k一优美图和次奇强协调图。 算机的发展，寻找图的顶点标号有了一定的突破， 本文未曾定义的术语可参见参考文献[i-7]。 在参考文献[1]、[2]中定义的图形已有几十种，如 定义 1 把 +1个顶点的星图与 4个顶点的 花伞图，放射树图，毛毛虫图，蒲公英图等。参考 罔由一条长为l的路连接，其中路的一端点与星图 文献[3]研究了4圈与路、星图粘结与一点而