关于图巧妙性的研究

《关于图巧妙性的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、STUDYONTHEGRAPHOFTHEINGENIOUS乄乩乳乳乥乲乴乡乴乩乯乮书乯乲乴乨乥乍乡乳乴乥乲乄乥乧乲乥乥乩乮乓乣乩乥乮乣乥Candidate:乙乡乮乧乗乥乩书乡乮乧Supervisor:乐乲乯书丮乌乩乤乡乣乨乡乯HainanNormalUniversityHaikou,China独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果丮除文中特别加以标注和致谢的地方外丬论文中不包含其他人已经发表或撰写过的研究成果丬也不包含为获得海南师范大学或其他教育机构的学位或证书而使用过的材料丮与我一同工作的

2、同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意丮学位论文作者签名为日期为学位论文著作权声明本论文作者声明为本论文全部成果均为本人和指导教师合作研究取得丬本人和指导教师都有权使用本成果学术内容（有第三方约定者除外）丮本论文为指导教师指导下丬本人独自完成丮本人独自享有本论文的全部著作权丮学位论文作者签名为指导教师签名为日期为日期为学位论文版权使用授权书本学位论文作者完全了解海南师范大学有关保留、使用学位论文的规定丬即为海南师范大学有权保留并向国家有关部门或机构送交学位论文的复印件和电子文本丬允许论文被查阅和借阅丮本人授

3、权海南师范大学可以将学位论文的全部或部分内容编入有关数据库进行检索丬可以采用影印、缩印或其它复制手段保存、汇编学位论文丮（保密的学位论文在解密后适用本授权书）学位论文作者签名为指导教师签名为日期为日期为摘要摘要自串丰世纪丶丰年代丬乒乯乳乡引入图的标号概念以来丬人们开始对标号图进行了研究丮随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础管理等方面中的应用丬人们定义了一些新的标号概念丮而巧妙图是标号图中极有趣的研究课题之一丬由于它的趣味性和应用性丬很快得到了人们的重视丮本文在图的巧妙性问题上丬着重研究四类图的巧妙性丮即通过对回路与

4、星型图进行研究丬给出了这两类图经过粘合后所得到的图是巧妙图丬所做的工作包括以下四个方面为第一丬把星型图的中心点与回路的任一顶点进行粘合所得到的图记为CnSm丬给出了图CnSm的巧妙标号丬并证明该图是巧妙图丮同时还证明了特殊图C4S3是巧妙图丮第二丬把星型图的非中心点与回路的任一顶点进行粘合所得到的图记为CnSm丬给出了图C4kSm、C8k+6Sm的巧妙标号丬并证明这些图是巧妙图丮第三丬把星型图的非中心点与回路的任一顶点用一条边连接所得到的图记为CnSm丬给出了图C4kSm、C8k+6Sm的巧妙标号丬并证明这些图是巧妙图丮第四丬在

5、含有乮个顶点的回路Cn上丬当且仅当两点的距离为串时增加一条边丬所得到的图记为C2丬证明了当n为奇数时丬C2不是巧妙图丮同时还证明了积图PP是巧妙图丮nn32关键词为星型图主回路主粘合主巧妙图义海南师范大学硕士学位论文Abstract乓乩乮乣乥乴乨乥乩乤乥乡乯书乇乲乡买乨乬乡乢乥乬乩乮乧乷乡乳乩乮乴乲乯乤乵乣乥乤乢乹乒乯乳乡乩乮乴乨乥丱丹丶丰乳丬买乥乯买乬乥乨乡乶乥乢乥乧乵乮乳乴乵乤乹乩乮乧乬乡乢乥乬乥乤乧乲乡买乨乳丮乁乳乬乡乢乥乬乥乤乧乲乡买乨乳乨乡乶乥乢乥乥乮乡买买乬乩乥乤乩乮乭乡乮乹乤乩下乥乲中乥乮乴丌乥乬乤乳丬乳乵乣乨乡乳乣乯

6、乤乩乮乧乴乨乥乯乲乩乥乳丬乲乡乤乡乲丬乣乩乲乣乵乩乴乳乤乥乳乩乧乮乳丬乣乯乭乭乵乮乩乣乡乴乩乯乮乮乥乴乷乯乲乫乳乡乮乤乤乡乴乡乢乡乳乥乭乡乮乡乧乥乭乥乮乴乥乴乣丬买乥乯买乬乥乤乥丌乮乥乤乳乯乭乥乮乥乷乬乡乢乥乬乥乤乧乲乡买乨乳丬乡乭乯乮乧乷乨乩乣乨乃乬乥乶乥乲乇乲乡买乨乩乳乡乭乯乳乴乩乮乴乥乲乥乳乴乩乮乧乳乵乪乥乣乴丮乁乮乤乧乲乥乡乴乡乴乴乥乮乴乩乯乮乨乡乳乢乥乥乮买乡乩乤乴乯乩乴乢乥乣乡乵乳乥乯书乩乴乳乲乥乬乩乳乨乡乮乤乡买买乬乩乣乡乴乩乯乮乳丮义乮乴乨乩乳乥乳乳乡乹丬乩乮乧乥乮乩乯乵乳乷乡乹乳乯书书乯乵乲乫乩乮乤乳乯书乧乲乡买乨乳

7、乷乩乬乬乢乥乭乡乩乮乬乹乴乡乬乫乥乤乡乢乯乵乴丮乔乨乥乲乥乳乥乡乲乣乨乯书乬乯乯买乴乡乮乫乳乡乮乤乳乴乡乲中乳乨乡买乥乤乧乲乡买乨乳乣乯乮乴乲乩乢乵乴乥乳乴乯乴乨乥乤乩乳乣乯乶乥乲乹乴乨乡乴乃乬乥乶乥乲乧乲乡买乨乳乣乡乮乢乥书乯乵乮乤乢乹乡乤乨乥乲乩乮乧乴乨乥乳乥乴乷乯乴乹买乥乳乯书乧乲乡买乨乳丮乁乮乤乷乨乡乴乷乥乨乡乶乥乤乯乮乥乡乲乥乡乳书乯乬乬乯乷乳为乆乩乲乳乴丬乡乤乨乥乲乥乴乨乥乭乩乤买乯乩乮乴乯书乡乳乴乡乲中乳乨乡买乥乤乧乲乡买乨乡乮乤乡乮乹买乯乩乮乴乯书乡乬乯乯买乴乡乮乫乴乯书乯乲乭乡乧乲乡买乨乷乨乩乣乨乣乡乮乢乥乭乡乲乫乥

8、乤CnSm丬乡乮乤乴乨乥乣乬乥乶乥乲乬乡乢乥乬乯书乩乴乩乳乧乩乶乥乮丮乔乨乥乮乴乨乥乧乲乡买乨CnSm丬乴乯乧乥乴乨乥乲乷乩乴乨乡乳买乥乣乩乡乬乧乲乡买乨丬C4S3乣乡乮乢乥买乲乯乶乥乤乴乯乢乥乃乬乥乶乥乲乧乲乡买乨乳丮