论文部分内容阅读
找出给定顶点数的双环网的最小直径是图论和计算机工作者重点研究的问题之一.虽然大多数双环网可以达到紧优，但仍然有一部分双环网不能达到.本文给出了一类4-紧优的双环网无限族.
一类4-紧优双环网无限族
【摘 要】
：
找出给定顶点数的双环网的最小直径是图论和计算机工作者重点研究的问题之一.虽然大多数双环网可以达到紧优，但仍然有一部分双环网不能达到.本文给出了一类4-紧优的双环网无限
【机 构】
：
西安通信学院一系
【出 处】
：
周口师范学院学报
【发表日期】
：
2007年5期
其他文献
本文以湘贵地区信息用户为研究对象，借鉴联合分析的基本理论，并结合公共图书馆的实际，探讨当地信息用户对公共图书馆的馆藏量、馆藏结构、服务手段、建筑设计、服务环境、专业队
随着气象现代化的发展和需求，可靠的、稳定的信息网络成为气象业务开展的基础。气象广域网的合理设计建设，以及可靠高速的运行是气象部门各项业务工作正常开展的前提和保障。本
针对4-正则图的平面嵌入的纵横扩张的特殊性，某些4-正则图类的最小折数纵横扩张已经有了线性算法．本文通过基纵横扩张，提供了从一个4-正则图扩充为另一个4-正则图的方式。使得从