星勺图Stn-1P1C4的边优美性的讨论.pdfVIP

广西民族大学学报(自然科学版) 第 13卷第4期 JOURNAL OF GUANGXI UNIVERSITY FOR NATIONALITIES VO1．13 No．4 2007年11月 (Natural Science Edition) NOV．2007 星勺 图 St P C4的边优 美性 的讨 论 郑学谦 ，罗海鹏 ，何建东 (1．广西师范学院数学与计算机科学系，广西 南宁 530001； 2．广西科学院，广西 南宁 530004) 摘 要：证明当n三三三1(rood 2)时，星勺图St，卜 P C4是边优美图、超边优美图和2一边优美图． 关键词：星勺图；边优美；超边优美；2一边优美 中图分类号：O157．5 文献标识码：A 文章编号：1673—8462(2OO7)O4—0045—03 0 引言 则称G为走一边优美图，并称 为G的走一边优美标 图的边标号是图论中一个比较新的课题，许多问 号，-厂为 导出的顶点标号． 题尚待研究，即使是对某些特殊图给出其边标号也 定义3 对于一个简单图G(V，E)，l I===P， 是较困难的．文章对一类特殊的图 —— 星勺图 I E I—q．当P，q为奇数时，若存在双射 ：E一 {0， P C ，给出了当 三 1(mod 2)时，它是边优美 ±1，±2，…，± }使得边导出映射-厂：V一{o， 图、超边优美图和2一边优美图的证明． ±1，±2，…，± }为双射，此处厂定义为：v E 1 定义 ，“是与 相邻的顶点，-厂( )===∑f(uv)；当户，q 定义1 对于一个简单图G(V，E)，l I—P， 删∈E I E I===q．若存在双射厂：E一{1，2，…，q}使得边导出 为偶数时若存在双射 ：E一{±1，±2，…，± }使 映射-厂： 一{0，1，2，…，户一1}为双射，此处-厂定义 为：v ∈ ， 是与 相邻的顶点，-厂( )一 得边导出映射-厂： 一{±1，±2，…，±等}为双 { f(／20)}(rood户)，则称G为边优美图，并称 为G 射，此处-厂定义为：V E V，“是与 相邻的顶点， 删EE 的边优美标号，厂 为，导出的顶点标号． 厂( )=== ：f(删)，则称 是超边优美标号，图G是 删EE 定义2 对给定的正整数点，若存在双射 ：E 超边优美图，-厂为 导出的顶点标号． 一 {走，走+1，…，走+q一1}，使得边导出映射． ： 一 定义4 把 个顶点的星图与4个顶点的圈由一 {0，1，2，…，P一1}为双射，此处广定义为：V E V， 条长为1的路连接，其中路的一端点与星图的中心粘 “是与 相邻的顶点，-厂( )一{ f(删)}(mod户)， 结，另一端点与圈的一个顶点粘结，所构成的图称为 * 收稿日期：2007—09—20． 项目基金：国家自然科学基金资助项目；广西自然科学基金资助项目(桂科自0728051)． 作者简介：郑学谦(1979-)，男，山西运城人，广西师范学院硕士研究生，研究方向：组合数学；罗海鹏(1947一)，男，广东东莞