限制度的IC平面图中轻弦4-圈的权和

发布时间：2023-04-07 23:46

　　删去完全图k₄任意一条边所得的图称为弦4-圈.利用权转移方法讨论限制度的IC-平面图中轻弦4-圈的权和,证明每个最小度至少为5且最小边度至少为11的IC-平面图含有一个轻弦4-圈v₁v₂v₃v₄v₁,并证明具有该类限制度的IC-平面图中轻弦4-圈权和的上界小于等于37.

【文章页数】：7 页

【文章目录】：
1 引言与预备知识
2 主要结果



本文编号：3785573