NIC-平面图中轻风筝的存在性

发布时间：2025-06-27 00:14

　　 将K_1,3任意两点连接起来所形成的图形称为风筝.设H是一个连通图,■是一个图类,如果对任意的■包含一个子图K,K同构于图H,且满足■那么称H为■的轻子图.如果H是一个风筝,就称H为轻风筝.利用权转移方法研究了NIC-平面图中轻风筝的存在性,证明了每个最小度至少为5并且最小边度至少为11的NIC-平面图含有一个最大度至多为29的风筝.

【文章页数】：8 页


本文编号：4053495