论文部分内容阅读
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.本文研究了最小度和[a,b]-对等图之间的关系,给出了一个图是[a,b]-对等图的关于最小度的充分条件.
最小度和[a，b]-对等图
【摘 要】
：
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.本文研究了最小度和[a,b]-对等图之间的关系,给出了一个图是[a,b]-对等图的关于最小度的充分条件.
【机 构】
：
烟台大学数学与信息科学系,青岛理工大学基础部
【出 处】
：
大学数学
【发表日期】
：
2005年6期
【基金项目】
：
中国科学院资助项目
其他文献
对“格子笼”图的Hamilton性进行了研究，得到了判定“格子笼”图是Hamilton图的一个非常简洁的充分必要条件，从而完全解决了“格子笼”图的Hamilton性问题．
引言视频会议系统是通信及计算机网络技术高度发展的产物。作为一种新型的通信和交流工具，突破了地域的限制，避免了耗时费力的长途旅行，符合当前社会重视合作、重视交流、重视效
给出了无限布尔方阵周期的概念，研究了无限布尔方阵伴随有向图的若干性质，研究了有限布尔矩阵幂的图论性质，最后给出了无限布尔方阵传递指数的上、下界估计．