logo

您所在位置网站首页 > 海量文档  > 专业论文 > 毕业论文

两类4-正则图的最小折数纵横扩张The minimum fold extension of two classes of 4- Regular Graphs.pdf 35页

本文档一共被下载: ,您可全文免费在线阅读后下载本文档。

  • 支付并下载
  • 收藏该文档
  • 百度一下本文档
  • 修改文档简介
全屏预览

下载提示

1.本站不保证该用户上传的文档完整性,不预览、不比对内容而直接下载产生的反悔问题本站不予受理。
2.该文档所得收入(下载+内容+预览三)归上传者、原创者。
3.登录后可充值,立即自动返金币,充值渠道很便利
特别说明: 下载前务必先预览,自己验证一下是不是你要下载的文档。
  • 上传作者 renwofei86(上传创作收益人)
  • 发布时间:2018-02-13
  • 需要金币250(10金币=人民币1元)
  • 浏览人气
  • 下载次数
  • 收藏次数
  • 文件大小:983.28 KB
下载过该文档的会员
两类4-正则图的最小折数纵横扩张The minimum fold extension of two classes of 4- Regular Graphs
你可能关注的文档:
北京交通大学 硕士学位论文 两类4-正则图的最小折数纵横扩张 姓名:张健 申请学位级别:硕士 专业:运筹学与控制论 指导教师:刘彦佩 20081201 中文摘要 摘要:本文主要研究了4一正则平面图的最小折数纵横扩张问题,建立了它们 的最小折数纵横扩张,并对任意阶这样的4一正则图给出了它的一个最小折数纵横 扩张推广. 全文共分五章: 第一章:介绍了一些基本概念及相关的定理. 第二章:介绍图的可嵌入性研究. 第三章:给出了得到一类4一正则平面图的最小折数纵横扩张构造方法,主要 讨论了这类4一正则图的最小折数纵横扩张,对任意阶这样的4一正则图都给出了它 的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系. 第四章:给出了另一类4.正则平面图的最小折数纵横扩张. 第五章:总结了全文的结论. 关键词:4一正则图;广义平衡图;最小折数;纵横扩张;平面图. 分类号:0157.5 ABSTRACT ABSTRACT:Thisstudiestheminimumbendrectilinear papermainly extensions of two showskindsof for orderofthese 4一regulargraphs,it 4-regulargraphs,andany theirminimumbendrectilinearextensions graphs is百ven. Therearefive inthis chaptersthesis: Thefirst introducessomebasic andrelatedtheories. chapter concepts Thesecond introducesthe ofembed in chapter theory ability graphs. Thethird an for theminimumbendrectilinear gives chapter algorithmgetting a extensionsofkindof discussesfour of 4一regulargraphs,mainly types4一regulargraphs, aminimumbendnumberrectilinearextensionforsucha with gives graph order, any and therelationbetweenitsorderandtheminimumbendnumber. provides Thefourth aminimumbendrectilinearextensionofanot

请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
用户名: 验证码: 点击我更换图片

©2010-2013 max.book118.com在线文档投稿赚钱网. All Rights Reserved 蜀ICP备08101938号