-
题名几类IC-平面图的退化性
- 1
-
-
作者
田鸿珲
-
机构
浙江师范大学
-
出处
《应用数学进展》
2021年第10期3390-3398,共9页
-
文摘
若图G的每一个子图H都有δ(H) ≤ k, 则称G是k-退化的. 根据不含k-圈(k ∈ {3, 5, 6})的平面图是3-退化的, 本文证明了不含k-圈的IC-平面图是4-退化的. 本文还进一步证明了3-圈与4-圈不相邻, 3-圈与5-圈不相邻或4-圈与4-圈不相邻的IC-平面图也是4-退化的. 同时, 本文给出了不含k-圈(k ∈ {3, 4, 5, 6})且4-正则的IC-平面图的例子。
-
关键词
IC-平面图
退化性
权转移
-
分类号
O15
[理学—基础数学]
-