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

作者：田京京

来源：西南师范大学学报(自然科学版), 2020, 45(04): 13-20.

DOI：10.13718/j.cnki.xsxb.2020.04.004

• NIC-平面图
• 权转移
• 风筝

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

• 单位
  陕西理工大学