福建省教育厅科技项目(JB11172)
- 作品数：2 被引量：2H指数：1
- 相关作者：方冬云更多>>
- 相关机构：莆田学院更多>>
- 发文基金：福建省教育厅科技项目福建省高校服务海西建设重点项目更多>>
- 相关领域：理学更多>>
- 不包含{4,8,9}-圈的平面图是3-可染的被引量：2
- 2012年
- 主要围绕Steinberg提出猜想:每个不包含4-圈和5-圈的平面图都是3-可染色的,对一些平面图类展开研究,提出要解决的问题:不包含{4,8,9}-圈的平面图是3-可染的.现从四个方面:不包含{4,8,9}-圈的平面图G的一些结构性质;不包含{4,8,9}-圈的平面图G中内部非分离6-圈的性质;不包含{4,8,9}-圈的平面图G不包含内部的6-面;f0不是一个6-面来证明结论,即不包含{4,8,9}-圈的平面图是3-可染的.
- 方冬云
- 关键词：平面图
- 路由技术中的线性规划法
- 2012年
- 路由器工作在网络层,依靠转发网络层数据包来实现网络互联,路由器工作的目的就是选择最佳路径,把数据传递到目的地.而以前路由器工作中的链路状态路由算法用的是Dijkstra算法来选择传播信息的最佳路径,现在运用图论中的线性规划法来解决源路由器到所有目的路由器传播信息的最佳路径问题.
- 方冬云
- 关键词：路由器
