立方图的可圈性探究.pdfVIP

⑧ 摘 要 图的可圈性是哈密尔顿性的一个推广．设G是有向阿，如果对G的 一令凌赢糯关联酶辍静方蠢鑫所褥戮静匿为鸯舞啥密零簌匿，燹称S为 可圈图．本文将证明至少含五个顶点的连通图G的立方网是可圈的当且 疆+ 关键调：可圈性，晗密容顿鼹，啥密尔鞭述通，啥密尔颧匿，立方慝 硕士学住论文 ⑧MASTER’STHESIs Abstract The of isa of cyclabilitygr印hs generalization Gissaidtobe ifforeachorientationDof graph cyclable G，there existsaset that allthearcswithoIleend s(D)∈y(G)suchreVising inSresultsinaHamiltonianthis showthatthe digraph．Inpaper，we cubicofaconnec七edwithatleast丘veverticesis ifand graph cyclable ifthis i8not to even only graph isomorphicany path．ThisimproIves threeresultsof Klostermevereta1． Key words：cyclable，Hamiltonian nected，Hamiltoniandigraph，cubic 1l 矮士学垃瓷史 ⑧MASTER’S1IHESlS 华中婵范大学学往论文原刽性声嬲和使鼹授权说璎 原创性声明 本人郑鬟声明：所量交豹学建论文，是本人在捋炳指导下，独立进行研究工季# 所取得的磷究藏采。除文中已经标磅孳l麓静内容步}，本论文不雹禽任何其谴个人或 集体已经发袋或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均融在 文中以明确方式标明。本声明的法律结果由本人承担。 作者签名 日期： 年 月 日 擎谊论文版权使箴嫒敏誊 本学位论文作者完全了解学校有关保留、使用学位论文的靓宓，即：学校有权 保留并向冒豢有关部门戏极聿鼋送交论文的复印件和魄子版，允谗论文被查阅鞠借 阕。本久授粳华中师范大学可戬耨本学彼论文熬全帮凌部分肉容编入有关数攥瘁送 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 作者签名： 导弹签名： 棚狁 日期： 年 月 日 日期：D‘年g月』o日 本人已经认真阅读“CALIs高校学位论文全文数据库发布章獠”，同意将本人的 学位论文提交“cALIs商校学位论文全文数据库”中全文发布，并可按“章程”中的 援定享受翊关投益。回蕊途塞逯銮蜃澎羞!婆兰望置謦二望；璺三笙筮壹! 榷者签名： 导师签名 硼锐 霉纛： 年 露 簿 瓣期：o≤每≤胄lo蓦 ⑥