关于某些图的超边幻和标号及其算法

【摘要】本文我们选择了两类比较常见的图Pn2和Tn,n2,试图找出它们相对应的边幻和标号以及超边幻和标号的算法,来研究它们是否是边幻和图或超边幻和图,最后给出了相应的证明.设L为简单无向图G从V(G)∪E(G)→{1,2,…,|V(G)∪E(G)|}的一个双射函数,若L满足以下条件：对L所有的边xy∈E(G),x,y∈V(G),都有L(x)+L(y)+L(砂)=C,C为常数,则L是图G的边幻和标号,图G是边幻和图；若在此基础上,图G的顶点标号满足：L(V(G))={1,2,…,|V(G)|},则L为图G的超边幻和标号,图G是超边幻和图.在本文的第一章,首先介绍了图论的发展史以及图标号问题方面的一些研究成果；其次,介绍了本文中的一些基本概念、符号以及超边幻和标号的历史背景；最后,介绍了本文所要研究问题的进展以及本文所获得的一些结论.在第二章中,给出了关于图Pn2的相关结论,并给出了相应的证明.在第三章中,运用计算机算法设计和分析中的分支界限策略,设计出了一个针对于图Pn,n2的超边幻和标号的算法,给出了关于图Tn,n2的相关结论,并给出了相应的证明.在第四章中,我们对本文的研究进行了总结,并指出了文中的一些不足之处,最后也提出了在本文的基础上有待继续研究的几个问题.
【作者】何芳；
【导师】潘向峰；
【作者基本信息】安徽大学，应用数学，2014，硕士
【关键词】图P_n~2；图Tn,n2；边幻和标号；超边幻和标号；算法；

【参考文献】
[1]刘海源.新形势下邹平县农村人口和计划生育管理问题研究[D].山东大学,公共管理（专业学位）,2012,硕士.
[2]魏庆强.基于UG的DISA铸造浇注系统的研究与开发[D].华中科技大学,材料加工工程,2013,硕士.
[3]李文平.龙口矿业集团公司发展战略研究[D].大连理工大学,工商管理,2003,硕士.
[4]胡景林.高压断路器永磁电机操动机构控制器研究[D].沈阳工业大学,电机与电器,2013,硕士.
[5]赵倩.英语专业不同水平学生跨文化敏感度对比个案研究[D].山西师范大学,外国语言学及应用语言学,2014,硕士.
[6]范东溟.全路况林火巡护车辆追踪定位系统研究[D].东北林业大学,载运工具运用工程,2014,博士.
[7]吴玉秀,孟庆浩,曾明.基于声音的分布式多机器人相对定位[J].自动化学报,2014,05:798-809.
[8]张学龙.物理不可克隆函数电路研究[D].宁波大学,电路与系统,2014,硕士.
[9]汪捷敏.废旧材料的景观化可持续利用研究[D].浙江大学,风景园林（专业学位）,2011,硕士.
[10]马坚.定位战略及其在企业发展中的核心作用研究[D].中国海洋大学,企业管理,2003,硕士.
[11]曾锦锋.机械式四轮转向系统的分析与设计[D].浙江理工大学,机械设计及理论,2013,硕士.
[12]王松.MeS_x/Me-DLC复合薄膜的制备与性能研究[D].中国地质大学（北京）,机械工程,2014,硕士.
[13]陈荣保,朱勇军,费敏锐.基于远程通信和学习功能的电厂火检监控系统[J].电力系统自动化,2006,14:102-104.
[14]孙财东.履带起重机起臂过程力学分析与优化[D].大连理工大学,机械制造及自动化,2013,硕士.
[15]蒋果,徐景活,冯健,黄汉雄,张水洞.聚甲基乙撑碳酸酯/热塑性氧化淀粉的流变、形态和性能[J].化工学报.
[16]成冰.开放式基金在A股高聚集性股票间羊群效应的实证分析[D].上海交通大学,工商管理,2013,硕士.
[17]龙飞.OpenFlow交换机关键技术研究与实现[D].国防科学技术大学,计算机技术,2012,硕士.
[18]胡广浩,毛志忠,何大阔.基于矢量基学习的浸出过程在线建模[J].控制与决策,2011,04:629-632.
[19]盛涛涛.高温下承受外弯矩的法兰接头完整性分析[D].华东理工大学,化工过程机械,2014,硕士.
[20]邓莉.成都电信分公司客户关系管理与数据挖掘应用研究[D].电子科技大学,2003.
[21]宋春宁,刘少东.基于SDNA-GA优化的模糊神经网络控制[J].控制与决策,2014,04:731-734.
[22]束隆梅.二阶微分方程多点边值问题特征值的结构[D].清华大学,数学,2013,硕士.
[23]黄娉婷.关于协同创新研究文献的计量学分析[J].顺德职业技术学院学报,2014,04:32-35.
[24]李婧.农业转移人口子女语言选择及身份构建研究[D].北京交通大学,2014.
[25]李光达.基于合弄的船舶企业车间生产控制系统研究[D].大连理工大学,管理科学与工程,2004,硕士.
[26]钟逸.霍尔探头低温标定装置的热分析研究[D].中国科学院研究生院（上海应用物理研究所）,电磁场与微波技术,2014,硕士.
[27]陆一平,查建中.缤纷课堂:源于国外的工程教育实践教学方法[J].高等工程教育研究,2009,06:137-142.
[28]李开兵.碳纤维布加固混凝土梁疲劳性能的试验研究[D].武汉理工大学,市政工程,2003,硕士.
[29]刘瑞花,刘俊勇,何迈,王民昆,陈烨.半绝对离差购电组合优化策略及风险管理[J].电力系统自动化,2008,23:9-13.
[30]张雪.MUSIC谱峰搜索遗传算法研究及其FPGA实现[D].哈尔滨工业大学,信息与通信工程,2013,硕士.
[31]李旭明.多变量模糊神经网络控制器的研究[J].控制与决策,2001,01:107-110.
[32]邓桃枝.胃癌细胞环氧合酶-2的表达对内皮细胞生物学行为的影响[D].第四军医大学,内科学,2004,硕士.
[33]郑佳.多通道数据记录装置的设计与实现[D].中北大学,测试计量技术及仪器,2013,硕士.
[34]周传欢.XYZ软件外包公司员工流失问题管理[D].复旦大学,项目管理,2012,硕士.
[35]刘汉杰.小鼠Bmall基因启动子的克隆及其荧光素酶报告基因载体的构建[D].河北医科大学,外科学,2014,硕士.
[36]郭飞,黄荣凤,吕建雄,张耀明.热处理对马尾松蓝变材颜色的影响[J].东北林业大学学报.
[37]赵美萍.管辖错误不宜作为再审事由的思考[D].吉林大学,诉讼法学,2013,硕士.
[38]张婧.我国探望权法律制度研究[D].华东政法大学,法律（专业学位）,2012,硕士.
[39]孟海燕.基于多层结构的土地管理信息系统的设计与实现[D].西安电子科技大学,计算机技术,2011,硕士.
[40]冯一洁.功能对等理论视角下的《围城》英译本幽默翻译[D].南京农业大学,英语语言文学,2013,硕士.
[41]阮红.数据挖掘:商业银行私金业务发展的启动器[J].新金融,2003,06:24-25.
[42]付金锋.转Bt基因玉米后代抗虫性鉴定方法研究[D].河南农业大学,作物遗传育种,2004,硕士.
[43]吴苏波.变电站仿真培训支撑系统建模和系统计算模块的研究[D].华北电力大学（北京）,电力系统及其自动化,2003,硕士.
[44]臧春城,王延忠,张以都,李金华,曾红,张德强.激光熔覆Ni60+35WC-Ni涂层的微观组织和摩擦磨损特性[J].稀有金属.
[45]欧文川.HDF04-2型会议电话分机[J].铁道通信信号.2005(11)
[46]李晓辉.出行方式选择模糊推理模型研究[D].哈尔滨工业大学,交通运输规划与管理,2013,硕士.
[47]乔禹.车载武器射击过程建模与仿真[D].哈尔滨工业大学,控制科学与工程,2013,硕士.
[48]李宏.传统市场调研与网上市场调研的比较研究[J].企业经济,2004,05:67-68.
[49]李学明.哮喘患者外周血趋化因子RANTES、MIP-1α和IL-8变化的临床意义[D].苏州大学,呼吸内科,2003,硕士.
[50]简红艳.中国企业社会责任行为驱动力的实证研究[D].湖北大学,企业管理,2011,硕士.